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

DOI10.2478/SPMA-2014-0009MaRDI QIDQ2017199zbMATH OpenOpenAlexFDO

Authors R. B. Bapat, Arbind Kumar Lal, S. Pati

Publication date 25 June 2014

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

adjacency matrixminorspath bundlelinear subgraphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1538963
• scientific article; zbMATH DE number 146675
• Identities for minors of the Laplacian, resistance and distance matrices
• On minors of the compound matrix of a Laplacian
• Determinantal formulae for matrices with sparse inverses. II: Asymmetric zero patterns

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Graph theory with applications
• Graphs and matrices
• Smith normal form and acyclic matrices
• The Determinant of the Adjacency Matrix of a Graph

Cited in

(3)

• scientific article; zbMATH DE number 1538963 (Why is no real title available?)
• Rigid linkages and partial zero forcing
• A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017199)