On the Sum and Spread of Reciprocal Distance Laplacian Eigenvalues of Graphs in Terms of Harary Index

Khan, Saleem, Pirzada, Shariefuddin and Shang, Yilun (2022) On the Sum and Spread of Reciprocal Distance Laplacian Eigenvalues of Graphs in Terms of Harary Index. Symmetry, 14 (9). p. 1937. ISSN 2073-8994

Preview

Text symmetry-14-01937-v2.pdf - Published Version Available under License Creative Commons Attribution 4.0. Download (274kB) | Preview

Abstract

The reciprocal distance Laplacian matrix of a connected graph G is defined as RDL(G)=RT(G)−RD(G), where RT(G) is the diagonal matrix of reciprocal distance degrees and RD(G) is the Harary matrix. Clearly, RDL(G) is a real symmetric matrix, and we denote its eigenvalues as λ1(RDL(G))≥λ2(RDL(G))≥…≥λn(RDL(G)). The largest eigenvalue λ1(RDL(G)) of RDL(G), denoted by λ(G), is called the reciprocal distance Laplacian spectral radius. In this paper, we obtain several upper bounds for the sum of k largest reciprocal distance Laplacian eigenvalues of G in terms of various graph parameters, such as order n, maximum reciprocal distance degree RTmax, minimum reciprocal distance degree RTmin, and Harary index H(G) of G. We determine the extremal cases corresponding to these bounds. As a consequence, we obtain the upper bounds for reciprocal distance Laplacian spectral radius λ(G) in terms of the parameters as mentioned above and characterize the extremal cases. Moreover, we attain several upper and lower bounds for reciprocal distance Laplacian spread RDLS(G)=λ1(RDL(G))−λn−1(RDL(G)) in terms of various graph parameters. We determine the extremal graphs in many cases.

Actions (login required)

View Item

Downloads