Hostname: page-component-7479d7b7d-pfhbr Total loading time: 0 Render date: 2024-07-13T16:02:53.839Z Has data issue: false hasContentIssue false

Matrices, graphs and adjoints

Published online by Cambridge University Press:  22 September 2016

E. Keith Lloyd*
Affiliation:
Department of Mathematics, The University, Southampton SO9 5NH

Extract

Several writers have drawn attention to the fact that there is a connection between determinants and sets of loops in directed graphs. This fact is sometimes useful in evaluating the determinant of a matrix M, as was explained by Greenman in his recent article [1]. Towards the end of his article he introduces Δij-subgraphs and relates them to the cofactors Cij of the matrix M. Now if M is invertible, then M−1 = adj M/det M, where the (j, i)-entry of the adjoint is just the cofactor Cij. Hence one would expect to be able to give a graphical explanation for the fact that M(adj M/det M) = I, and this will be done in the present article.

Type
Research Article
Copyright
Copyright © Mathematical Association 1977

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Greenman, J. V., Graphs and determinants, Mathl Gaz. 60, 241246 (No. 414, December 1976).CrossRefGoogle Scholar