The inertia of distance matrices of some graphs

DOI10.1016/j.disc.2013.04.013zbMath1281.05093OpenAlexW2075048357MaRDI QIDQ389985

Xiao-Ling Zhang, Chris D. Godsil

Publication date: 22 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.04.013

zbMATH Keywords

inertiadistance matrixcactus

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Connectivity, diameter, independence number and the distance spectral radius of graphs ⋮ The distance matrices of some graphs related to wheel graphs ⋮ The distance signatures of the incidence graphs of affine resolvable designs ⋮ Inertia and distance energy of line graphs of unicyclic graphs ⋮ The inertia and energy of distance matrices of complete \(k\)-partite graphs ⋮ The inertia and energy of the distance matrix of a connected graph ⋮ Energy and inertia of the eccentricity matrix of coalescence of graphs ⋮ Distance spectra of graphs: a survey ⋮ Addressing graph products and distance-regular graphs ⋮ Graphs whose distance matrix has at most three negative eigenvalues

Cites Work

• The distance spectrum and energy of the compositions of regular graphs
• Recent results in the theory of graph spectra
• On the distance matrix of a tree
• Distance matrix polynomials of trees
• On distance matrices and Laplacians
• Distance spectrum of graph compositions
• Distance spectra and distance energies of iterated line graphs of regular graphs
• On the Addressing Problem for Loop Switching
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The inertia of distance matrices of some graphs