A formula for all minors of the adjacency matrix and an application

DOI10.2478/spma-2014-0009zbMath1291.05117OpenAlexW2021492389MaRDI QIDQ2017199

Ravindra B. Bapat, Sukanta Pati, Arbind Kumar Lal

Publication date: 25 June 2014

Published in: Special Matrices (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/spma-2014-0009

zbMATH Keywords

adjacency matrixminorspath bundlelinear subgraphs

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (1)

Rigid linkages and partial zero forcing

Cites Work

• Smith normal form and acyclic matrices
• The Determinant of the Adjacency Matrix of a Graph
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Graphs and matrices
• Unnamed Item
• Unnamed Item

This page was built for publication: A formula for all minors of the adjacency matrix and an application