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

Saleem Khan, Shariefuddin Pirzada, Yilun Shang

SYMMETRY-BASEL(2022)

引用 7|浏览0
暂无评分
摘要
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 lambda 1(RDL(G))>=lambda 2(RDL(G))>= horizontal ellipsis >=lambda n(RDL(G)). The largest eigenvalue lambda 1(RDL(G)) of RDL(G), denoted by lambda(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 lambda(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)=lambda 1(RDL(G))-lambda n-1(RDL(G)) in terms of various graph parameters. We determine the extremal graphs in many cases.
更多
查看译文
关键词
distance Laplacian matrix,reciprocal distance Laplacian matrix,Harary index,reciprocal distance Laplacian eigenvalues,reciprocal distance Laplacian spectral radius
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要