Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2024 Nov 13;10(22):e40316.
doi: 10.1016/j.heliyon.2024.e40316. eCollection 2024 Nov 30.

On comparison between the distance energies of a connected graph

Affiliations

On comparison between the distance energies of a connected graph

Hilal A Ganie et al. Heliyon. .

Abstract

Let G be a simple connected graph of order n having Wiener index W ( G ) . The distance, distance Laplacian and the distance signless Laplacian energies of G are respectively defined as D E ( G ) = i = 1 n | υ i D | , D L E ( G ) = i = 1 n | υ i L - T r | and D S L E ( G ) = i = 1 n | υ i Q - T r | , where υ i D , υ i L and υ i Q , 1 i n are respectively the distance, distance Laplacian and the distance signless Laplacian eigenvalues of G and T r = 2 W ( G ) n is the average transmission degree. In this paper, we will study the relation between D E ( G ) , D L E ( G ) and D S L E ( G ) . We obtain some necessary conditions for the inequalities D L E ( G ) D S L E ( G ) , D L E ( G ) D S L E ( G ) , D L E ( G ) D E ( G ) and D S L E ( G ) D E ( G ) to hold. We will show for graphs with one positive distance eigenvalue the inequality D S L E ( G ) D E ( G ) always holds. Further, we will show for the complete bipartite graphs the inequality D L E ( G ) D S L E ( G ) D E ( G ) 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.

PubMed Disclaimer

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

    1. Alhevaz A., Baghipur M., Das K.C., Shang Y. Sharp bounds on (generalized) distance energy of graphs. Mathematics. 2020;8(3):426.
    1. Alhevaz A., Baghipur M., Hashemi E., Shang Y. Some upper and lower bounds for Dα-energy of graphs. J. Algebra Combin. Discrete Struct. Appl. 2023;10(2):73–86.
    1. Aouchiche M., Hansen P. Distance spectra of graphs: a survey. Linear Algebra Appl. 2014;458:301–386.
    1. Caporossi G. Variable neighborhood search for extremal vertices: the AutoGraphiX-III system. Comput. Oper. Res. 2017;78:431–438.
    1. Cvetković D., Petrić M. A table of connected graphs on six vertices. Discrete Math. 1984;50:37–49.

LinkOut - more resources