On comparison between the distance energies of a connected graph
- PMID: 39624273
- PMCID: PMC11609461
- DOI: 10.1016/j.heliyon.2024.e40316
On comparison between the distance energies of a connected graph
Abstract
Let G be a simple connected graph of order n having Wiener index . The distance, distance Laplacian and the distance signless Laplacian energies of G are respectively defined as where and are respectively the distance, distance Laplacian and the distance signless Laplacian eigenvalues of G and is the average transmission degree. In this paper, we will study the relation between , and . We obtain some necessary conditions for the inequalities and to hold. We will show for graphs with one positive distance eigenvalue the inequality always holds. Further, we will show for the complete bipartite graphs the inequality holds. We end this paper by computational results on graphs of order at most 6.
Keywords: 05C12; 05C50; 15A18; Distance (signless) Laplacian energy; Distance Laplacian matrix; Distance matrix; Transmission regular graph.
© 2024 Published by Elsevier Ltd.
Conflict of interest statement
The authors declare the following financial interests/personal relationships which may be considered as potential competing interests: The authors declare that Y. Shang is a Section editor for Heliyon. If there are other authors, they declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
References
-
- Alhevaz A., Baghipur M., Das K.C., Shang Y. Sharp bounds on (generalized) distance energy of graphs. Mathematics. 2020;8(3):426.
-
- Alhevaz A., Baghipur M., Hashemi E., Shang Y. Some upper and lower bounds for -energy of graphs. J. Algebra Combin. Discrete Struct. Appl. 2023;10(2):73–86.
-
- Aouchiche M., Hansen P. Distance spectra of graphs: a survey. Linear Algebra Appl. 2014;458:301–386.
-
- Caporossi G. Variable neighborhood search for extremal vertices: the AutoGraphiX-III system. Comput. Oper. Res. 2017;78:431–438.
-
- Cvetković D., Petrić M. A table of connected graphs on six vertices. Discrete Math. 1984;50:37–49.
LinkOut - more resources
Full Text Sources