The inertia and energy of the distance matrix of a connected graph

DOI10.1016/J.LAA.2014.10.045MaRDI QIDQ477743zbMATH OpenOpenAlexFDO

Authors Huiqiu Lin, Rui-fang Liu, Xiwen Lu

Publication date 9 December 2014

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

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

zbMATH Keywords

inertiadistance spectral radius\(D\)-eigenvaluedistance energy

Mathematics Subject Classification ID

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

Recommendations

• The distance energy of clique trees
• The inertia of distance matrices of some graphs
• Inertia and distance energy of line graphs of unicyclic graphs
• Graphs whose distance matrix has at most three negative eigenvalues
• The inertia and energy of distance matrices of complete \(k\)-partite graphs

Cites work

• Distance spectra and distance energies of iterated line graphs of regular graphs
• Distance spectral radius of digraphs with given connectivity
• Distance spectral radius of trees with given matching number
• Graph energy
• Graph theory with applications
• New spectral indices for molecule description
• On distance energy of graphs
• On distance matrices and Laplacians
• On the Addressing Problem for Loop Switching
• On the nullity of line graphs of trees
• Proof of a conjecture on distance energy of complete multipartite graphs
• Recent results in the theory of graph spectra
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• The distance matrices of some graphs related to wheel graphs
• The distance spectrum of a tree
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• The inertia of distance matrices of some graphs

Cited in

(17)

• The inertia and energy gap of a vertex-decorated graph with identically weighted `internal' edges and beyond
• Graphs whose distance matrix has at most three negative eigenvalues
• Graph families with constant distance determinant
• On graphs with near minimal distance energy
• Eccentricity spectral radius of \(t\)-clique trees with given diameter
• On the distance spectra of threshold graphs
• Effects on distance energy of complete bipartite graphs by embedding edges
• The inertia and energy of distance matrices of complete \(k\)-partite graphs
• The distance energy of clique trees
• The graphs with the least distance eigenvalue at least \(-\frac{1 + \sqrt{17}}{2}\)
• The multiplicity of \(-2\) as an eigenvalue of the distance matrix of graphs
• The distance matrices of some graphs related to wheel graphs
• The inertia of distance matrices of some graphs
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• Extremal Laplacian energy of threshold graphs
• Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs
• Inertia and distance energy of line graphs of unicyclic graphs

This page was built for publication: The inertia and energy of the distance matrix of a connected graph

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