Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603706 | Linear Algebra and its Applications | 2007 | 13 Pages |
Abstract
We study graphs whose adjacency matrices have determinant equal to 1 or −1, and characterize certain subclasses of these graphs. Graphs whose adjacency matrices are totally unimodular are also characterized. For bipartite graphs having a unique perfect matching, we provide a formula for the inverse of the corresponding adjacency matrix, and address the problem of when that inverse is diagonally similar to a nonnegative matrix. Special attention is paid to the case that such a graph is unicyclic.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory