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

DOI10.1016/J.LAA.2014.10.045zbMATH Open1304.05093OpenAlexW2022179729MaRDI QIDQ477743FDOQ477743

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

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

zbMATH Keywords

inertiadistance spectral radius\(D\)-eigenvaluedistance energy

Mathematics Subject Classification ID

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

Cites Work

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