On unimodular graphs

DOI10.1016/j.laa.2006.10.017zbMath1108.05060OpenAlexW2033906420MaRDI QIDQ864550

Stephen J. Kirkland, Saieed Akbari

Publication date: 12 February 2007

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2006.10.017

zbMATH Keywords

minordeterminantforestunicyclic graph

Mathematics Subject Classification ID

Trees (05C05) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Inverses of non-bipartite unicyclic graphs with a unique perfect matching ⋮ On the inverse of unicyclic 3-coloured digraphs ⋮ On graphs with strong anti-reciprocal eigenvalue property ⋮ Unnamed Item ⋮ Group inverses of adjacency matrices of cycles, wheels and brooms ⋮ Inverses of weighted graphs ⋮ On a construction of integrally invertible graphs and their spectral properties ⋮ Self-inverse unicyclic graphs and strong reciprocal eigenvalue property ⋮ The non-negative spectrum of a digraph ⋮ On unicyclic non-bipartite graphs with tricyclic inverses ⋮ Unnamed Item ⋮ Skew-adjacency matrices of graphs ⋮ Group inverses of weighted trees ⋮ Group inverses of a class of corona networks ⋮ On unimodular graphs with a unique perfect matching ⋮ On the Moore-Penrose pseudo-inversion of block symmetric matrices and its application in the graph theory ⋮ On total \(f\)-domination: polyhedral and algorithmic results ⋮ Unnamed Item ⋮ On unimodular tournaments ⋮ Unnamed Item ⋮ On some graphs which possess inverses ⋮ On some graphs which satisfy reciprocal eigenvalue properties ⋮ Strongly self-dual graphs ⋮ Graph invertibility ⋮ Directed intervals and the dual of a graph ⋮ Almost self-inverse graphs ⋮ On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverses of trees
• Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching
• Cyclic and diagonal products on a matrix
• \(\{-1,0,1\}\)-basis for the null space of a forest
• A sufficient condition for a matrix to be totally unimodular
• Matrix inversion and digraphs: the one factor case
• On the inverse and the dual index of a tree
• Characterization of Totally Unimodular Matrices