On distance spectral radius and distance energy of graphs

MaRDI QIDQ4899899zbMATH OpenFDO

Authors Bo Zhou, Aleksandar Ilić

Publication date 10 January 2013

Full work available at URL https://arxiv.org/abs/1101.4393

zbMATH Keywords

distance energydistance matrixdistance spectral radiuslargest eigenvaluelower boundsupper bounds

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix, and the distance energy is defined as the sum of the absolute values of the eigenvalues of its distance matrix. We establish lower and upper bounds for the distance spectral radius of graphs and bipartite graphs, lower bounds for the distance energy of graphs, and characterize the extremal graphs. We also discuss upper bounds for the distance energy.

Recommendations

• Sharp bounds on the distance spectral radius and the distance energy of graphs
• On the distance spectral radius and the distance energy of graphs
• On distance energy of graphs
• On the distance spectral radius of some graphs
• Some new sharp bounds on the distance spectral radius of graph

Cited in

(57)

• Distance energy change of complete bipartite graph due to edge deletion
• Inertia and distance energy of line graphs of unicyclic graphs
• Extremal cacti of given matching number with respect to the distance spectral radius
• On the sum of k largest distance eigenvalues of graphs
• On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
• On the least distance eigenvalues of the second power of a graph
• On distance spectral radius of graphs
• On the change of distance energy of complete bipartite graph due to edge deletion
• On the distance and distance signless Laplacian spectral radii of tricyclic graphs
• The distance matrix of caterpillar
• Improved McClelland and Koolen-Moulton bounds for distance energy of a graph
• On the distance -spectral radius of a connected graph
• Eccentricity energy change of complete multipartite graphs due to edge deletion
• On spectra of distance Randić matrix of graphs
• A proof of a conjecture on the distance spectral radius and maximum transmission of graphs
• Proof of a conjecture on distance energy change of complete multipartite graph due to edge deletion
• Distance spectra of graphs: a survey
• The change of distance energy of some special complete multipartite graphs due to edge deletion
• On distance integral graphs
• Bounds on the distance energy and the distance Estrada index of strongly quotient graphs
• On the least distance eigenvalue of a graph
• On the distance and distance signless Laplacian spectral radii of bicyclic graphs
• On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
• Distance spectral radius of some k-partitioned transmission regular graphs
• The distance spectral radius of graphs with given independence number.
• Upper bounds of distance spectral radius for circulant graphs
• On the distance spectral radius and the distance energy of graphs
• Some new sharp bounds on the distance spectral radius of graph
• Note on the distance energy of graphs
• On distance energy of graphs
• On the distance spectral radius of tree-like polyphenyl systems.
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• On the largest eigenvalue of the distance matrix of a bipartite graph
• On the spectral properties of line distance matrices
• On the distance spectral radius of some graphs
• Bounds on the spectral radius of the line distance matrix
• Clique number and distance spectral radii of graphs.
• Graphs with least eigenvalue -2: ten years on
• On the generalized distance spectrum of graphs
• On generalized distance spectral radius of a bipartite graph
• Arithmetic-geometric energy of specific graphs
• Distance spectral polynomial and distance spectral radius of splice and link of graphs
• Remarks on D-integral complete multipartite graphs.
• Some graft transformations and its application on a distance spectrum
• Distance energy change of complete split graph due to edge deletion
• \textit{SDD} spectral radii and \textit{SDD} energies of graph operations
• Distance Laplacian spectra of graphs: a survey
• On the distance spectral radius of bipartite graphs
• On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs
• Distance signless Laplacian spectra of graphs: a survey
• Effects on Seidel energy of two special types of graphs by perturbing edges
• Distance spectral spread of a graph
• Bounds for the distance spectral radius of split graphs
• Inertia and energy of the distance matrix
• Normalized distance Laplacian energy change due to edge deletion in complete graph and complete multipartite graph
• Spectra of Cayley graphs of complex reflection groups
• Sharp bounds on the distance spectral radius and the distance energy of graphs

This page was built for publication: On distance spectral radius and distance energy of graphs

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