给定图 G 是简单无向连通图,RD(G) 表示图 G 的 Harary 矩阵,也称为图 G 的倒数距离矩阵。图 G 的倒数距离无符号拉普拉斯矩阵定义为 RQ(G) = RT (G) + RD(G),其中 RT (G) 表示图 G 的倒数距离传递度对角矩阵。第二部分刻画了具有固定...给定图 G 是简单无向连通图,RD(G) 表示图 G 的 Harary 矩阵,也称为图 G 的倒数距离矩阵。图 G 的倒数距离无符号拉普拉斯矩阵定义为 RQ(G) = RT (G) + RD(G),其中 RT (G) 表示图 G 的倒数距离传递度对角矩阵。第二部分刻画了具有固定点数和固定点连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。第三部分刻画了具有固定点数和固定边连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。展开更多
Let G be a connected graph of order n and m_(RD)^(L)_(G)I denote the number of reciprocal distance Laplacian eigenvaluesof G in an interval I.For a given interval I,we mainly present several bounds on m_(RD)^(L)_(G)I ...Let G be a connected graph of order n and m_(RD)^(L)_(G)I denote the number of reciprocal distance Laplacian eigenvaluesof G in an interval I.For a given interval I,we mainly present several bounds on m_(RD)^(L)_(G)I in terms of various structuralparameters of the graph G,including vertex-connectivity,independence number and pendant vertices.展开更多
文摘给定图 G 是简单无向连通图,RD(G) 表示图 G 的 Harary 矩阵,也称为图 G 的倒数距离矩阵。图 G 的倒数距离无符号拉普拉斯矩阵定义为 RQ(G) = RT (G) + RD(G),其中 RT (G) 表示图 G 的倒数距离传递度对角矩阵。第二部分刻画了具有固定点数和固定点连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。第三部分刻画了具有固定点数和固定边连通度且有最大倒数距离无符号拉普拉斯谱半径的极值图。
基金Supported by the Major State Basic Research Development Program of China (973Program), No.2006CB701305the Scientific Research Foundation of Jiangsu Key Laboratory of Resources and Environmental Information Engineering (China University of Mining and Technology)(Grant No.20080101)Open Research Fund Program of the Geomatics and Applications Laboratory,Liaoning Technical University,Grant No.2007001
基金supported by the Natural Science Foundation of Xinjiang Uygur Autonomous Region of China“Graph problems of topological parameters based on the spectra of graph matrices”(2021D01C069)the National Natural Science Foundation of the People's Republic of China“The investigation of spectral properties of graph operations and their related problems”(12161085)。
文摘Let G be a connected graph of order n and m_(RD)^(L)_(G)I denote the number of reciprocal distance Laplacian eigenvaluesof G in an interval I.For a given interval I,we mainly present several bounds on m_(RD)^(L)_(G)I in terms of various structuralparameters of the graph G,including vertex-connectivity,independence number and pendant vertices.