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

Autor: Saleem Khan, Shariefuddin Pirzada, Yilun Shang
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Symmetry, Vol 14, Iss 9, p 1937 (2022)
Druh dokumentu: article
ISSN: 2073-8994
DOI: 10.3390/sym14091937
Popis: 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.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje