Inverses of q-distance matrices of a tree

DOI10.1016/J.LAA.2009.06.032MaRDI QIDQ732087zbMATH OpenOpenAlexFDO

Authors Pritha Rekhi, R. B. Bapat

Publication date 9 October 2009

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

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

zbMATH Keywords

treeinversedeterminantdistance matrix\(q\)-distance

Mathematics Subject Classification ID

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

Recommendations

• A \(q\)-analogue of the distance matrix of a tree
• \(q\)-analogs of distance matrices of 3-hypertrees
• A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
• On the determinant of \(q\)-distance matrix of a graph
• The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations

Cites work

• A \(q\)-analogue of the distance matrix of a tree
• A simple proof of Graham and Pollak's theorem
• Distance matrix polynomials of trees
• Graph theory
• On distance matrices and Laplacians
• On the Addressing Problem for Loop Switching
• Parallel concepts in graph theory
• The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations
• Zeta functions of finite graphs and coverings
• Zeta functions of line, middle, total graphs of a graph and their coverings

Cited in

(12)

• Distances in Weighted Trees and Group Inverse of Laplacian Matrices
• \(q\)-analogs of distance matrices of 3-hypertrees
• The determinants of \(q\)-distance matrices of trees and two quantities relating to permutations
• On the determinant of \(q\)-distance matrix of a graph
• Another simple proof of Graham and Pollak's theorem
• A \(q\)-analogue of Graham, Hoffman and Hosoya's theorem
• Inverse of the distance matrix of a cactoid digraph
• Distance matrices of a tree: two more invariants, and in a unified framework
• Minimal ∞-norm of generalized inverses of the incidence matrix of a tree
• A \(q\)-analogue of the distance matrix of a tree
• A simple proof of Graham and Pollak's theorem
• A \(q\)-analogue of the bipartite distance matrix of a nonsingular tree

This page was built for publication: Inverses of \(q\)-distance matrices of a tree

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