Identities for minors of the Laplacian, resistance and distance matrices

DOI10.1016/J.LAA.2011.03.028MaRDI QIDQ551303zbMATH OpenOpenAlexFDO

Authors R. B. Bapat, Sivaramakrishnan Sivasubramanian

Publication date 15 July 2011

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

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

zbMATH Keywords

\(q\)-analoguedeterminantdistance matrixLaplacianpartitioned matrixresistance matrix

Mathematics Subject Classification ID

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

Recommendations

• Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
• Determinant identities for Laplace matrices
• Distance matrix and Laplacian of a tree with attached graphs
• On minors of the compound matrix of a Laplacian
• scientific article; zbMATH DE number 1538963

Cites work

• \(q\)-analogs of distance matrices of 3-hypertrees
• A \(q\)-analogue of the distance matrix of a tree
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A note on the zeta function of a graph
• Algebraic graph theory
• Distance matrix polynomials of trees
• Generalized matrix tree theorem for mixed graphs
• scientific article; zbMATH DE number 5784227 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 2121250 (Why is no real title available?)
• Matrix Analysis
• On the Addressing Problem for Loop Switching
• On the distance matrix of a directed graph
• Resistance matrix and \(q\)-Laplacian of a unicyclic graph
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Zeta functions of finite graphs and coverings
• Zeta functions of line, middle, total graphs of a graph and their coverings

Cited in

(20)

• A formula for all minors of the adjacency matrix and an application
• The 2-Steiner distance matrix of a tree
• A q-analogue of the bipartite distance matrix of a nonsingular tree
• Algorithmic techniques for finding resistance distances on structured graphs
• Hitting time quasi-metric and its forest representation
• On solving a non-convex quadratic programming problem involving resistance distances in graphs
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• Color signless Laplacian energy of graphs
• Some results on the Laplacian spectra of graphs with pockets
• On minors of the compound matrix of a Laplacian
• A recursion formula for resistance distances and its applications
• Distance matrix and Laplacian of a tree with attached graphs
• On the resistance matrix of a graph
• On a quadratic programming problem involving distances in trees
• Simple expressions for the long walk distance
• The walk distances in graphs
• scientific article; zbMATH DE number 1538963 (Why is no real title available?)
• Resistance matrices of balanced directed graphs
• Identities for minors of the Laplacian, resistance and distance matrices of graphs with arbitrary weights
• Principal minors of tree distance matrices (extended abstract)

This page was built for publication: Identities for minors of the Laplacian, resistance and distance matrices

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