The inertia of distance matrices of some graphs

DOI10.1016/J.DISC.2013.04.013MaRDI QIDQ389985zbMATHOpenAlexFDO

Authors Xiaoling Zhang, Chris 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

distance matrixinertiacactus

Mathematics Subject Classification ID

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

Recommendations

• The inertia and energy of the distance matrix of a connected graph
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• Distances between the graphs of matrices
• Bounding the inertia of graphs under some graph operations
• On distance-based graph invariants
• On the rank of the distance matrix of graphs
• Inertias of Laplacian matrices of weighted signed graphs
• The distance Randić matrix of connected graphs
• On Euclidean distance matrices of graphs
• Note on generalized distance matrix of graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3395950 (Why is no real title available?)
• Distance matrix polynomials of trees
• Distance spectra and distance energies of iterated line graphs of regular graphs
• Distance spectrum of graph compositions
• On distance matrices and Laplacians
• On the Addressing Problem for Loop Switching
• On the distance matrix of a tree
• On the distance spectra of some graphs
• Recent results in the theory of graph spectra
• The distance spectrum and energy of the compositions of regular graphs

Cited in

(16)

• On the rank of the distance matrix of graphs
• Inertia and distance energy of line graphs of unicyclic graphs
• Inertias of Laplacian matrices of weighted signed graphs
• Unicyclic graphs and the inertia of the squared distance matrix
• The distance signatures of the incidence graphs of affine resolvable designs
• Distance spectra of graphs: a survey
• The distance matrices of some graphs related to wheel graphs
• The inertia and energy of the distance matrix of a connected graph
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• Addressing graph products and distance-regular graphs
• Energy and inertia of the eccentricity matrix of coalescence of graphs
• An inverse formula for the distance matrix of a fan graph
• Distance Signatures of Extended and Co-extended Incidence Graphs of Affine Designs
• Graphs whose distance matrix has at most three negative eigenvalues
• The inertia set of the join of graphs

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

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