The inertia of distance matrices of some graphs

DOI10.1016/j.disc.2013.04.013zbMath1281.05093MaRDI 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

inertia; distance matrix; cactus

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

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

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