图的广义距离特征值

兰州理工大学学报 ›› 2022, Vol. 48 ›› Issue (5): 148-152.

图的广义距离特征值

卢鹏丽^*, 钟雨

兰州理工大学计算机与通信学院, 甘肃兰州 730050

收稿日期:2021-12-21 出版日期:2022-10-28 发布日期:2022-11-21
通讯作者: 卢鹏丽(1973-), 女,甘肃酒泉人,教授,博导. Email:lupengli88@163.com
基金资助:
国家自然科学基金(11361033,11861045,62162040)

The generalized distance eigenvalues of graphs

LU Peng-li, ZHONG Yu

School of Computer and Communication, Lanzhou Univ. of Tech., Lanzhou 730050, China

Received:2021-12-21 Online:2022-10-28 Published:2022-11-21

摘要/Abstract

摘要： 图G的广义距离矩阵定义为D_α(G)=αTr(G)+(1－α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.

关键词: 广义距离矩阵, 广义距离谱半径, 自补图

Abstract: The generalized distance matrix of a connected graph G is defined asD_α(G)=αTr(G)+(1－α)D(G), 0≤α≤1, where D(G) and Tr(G) represent the distance matrix and diagonal matrix of the transmissions of G, respectively. In this paper, the generalized distance correlation spectrum is studied, with the bounds of the spectrum radius, the second largest eigenvalue, and the generalized distance spectrum of the self-complementary graph given.

Key words: generalized distance matrix, generalized distance spectral radius, self-complementary graph

中图分类号:

卢鹏丽, 钟雨. 图的广义距离特征值[J]. 兰州理工大学学报, 2022, 48(5): 148-152.

LU Peng-li, ZHONG Yu. The generalized distance eigenvalues of graphs[J]. Journal of Lanzhou University of Technology, 2022, 48(5): 148-152.

参考文献

[1] AOUCHICHE M,HANSEN P.Two Laplacians for the distance matrix of a graph [J].Linear Algebra Appl,2013,430:21-33.
[2] LUIS M,HANS N,MACARENA T.On distance signless laplacian spectral radius and distance signless laplacian energy [J].Mathematics,2020,8(5):79201-79214.
[3] YANG J,YOU L,GUTMAN I.Bounds on the distance Laplacian energy of graphs [J].Kragujevac J.Math,2013,37:245-255.
[4] ABDOLLAH A,MARYAM B,SOMNATH P,et al.Bounds for peripheral distance signless Laplacian eigenvalues of graphs [J].Asian-European Journal of Mathematics,2020,13(6):2050113.
[5] KINKAR C D,MUSTAPHA A,PIERRE H.On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs [J].Discrete Applied Mathematics,2018,243:172-185.
[6] ZHU Z X,ZOU X,HONG Y C.On the distance and distance signless Laplacian spectral radii of tricyclic graphs [J].Bulletin of the Malaysian Mathematical Sciences Society,2020,43:2587-2604.
[7] LU L,HUANG Q X,HUANG X Y.On graphs with distance Laplacian spectral radius of multiplicity n－3 [J].Linear Algebra and Its Applications,2017,530:485-499.
[8] DAS K C,LIN H Q,GUO J M.Distance signless Laplacian eigenvalues of graphs [J].Frontiers of Mathematics in China,2019,14(4):693-713.
[9] CUI S Y,HE J X,TIAN G X.The generalized distance matrix [J].Linear Algebra Appl,2019,563:1-23.
[10] PIRZADA S,HILAL A G,BILAL A R,et al.On generalized distance energy of graphs [J].Linear Algebra Appl,2020,603:1-19.
[11] ABDOLLAH A,MARYAM B,HILAL A G,et al.Bounds for the generalized distance eigenvalues of a graph [J].Symmetry,2019,11(12):1529.
[12] ROBERTO C D,GERMAIN P,OSCAR R.New results on the D_α-matrix of connected graphs [J].Linear Algebra Appl,2019,577:168-185.
[13] ABOLLAH A,MARYAM B,HILAL A G.On the second largest eigenvalue of the generalized distance matrix of graphs [J].Linear Algebra Appl,2020,603:226-241.
[14] HILAL A G,ABDOLLAH A,MARYAM B.On the sum of the generalized distance eigenvalues of graphs [J].Discrete Mathematics Algorithms and Applications,2021,13(1):2050100.
[15] LEE D.The generalized distance spectrum of a graph and Applications [J].Linear and Multilinear Algebra,2022,70(13):2425-2458.
[16] ZHANG F.Matrix theory:Basic results and techniques [M].New York:Springer-Verlag,1999.
[17] MINC H.Nonnegative matrices [M].New York:Wiley,1988.
[18] INDULAL G.Sharp bounds on the distance spectral radius and the distance energy of graphs [J].Linear Algebra Appl,2009,430:106-113.
[19] CVETKOVIĆ D M,DOOB M,SACHS H.Spectra of graphs:theory and applications [M].New York:Deutscher Verlag der Wissenschaften,1980.
[20] FARRUGIA A.Self-complementary graphs and generalisations:a comprehensive reference manual [D].Msida:University of Malta,1999.