Upper and Lower Bounds for the Spectral Radius of Generalized Reciprocal Distance Matrix of a Graph

被引:1
|
作者
Ma, Yuzheng [1 ]
Gao, Yubin [2 ]
Shao, Yanling [2 ]
机构
[1] North Univ China, Sch Data Sci & Technol, Taiyuan 030051, Peoples R China
[2] North Univ China, Sch Math Sci, Taiyuan 030051, Peoples R China
关键词
graph; generalized reciprocal distance matrix; reciprocal distance signless Laplacian matrix; spectral radius; LAPLACIAN MATRIX; EIGENVALUES;
D O I
10.3390/math10152683
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a connected graph G on n vertices, recall that the reciprocal distance signless Laplacian matrix of G is defined to be RQ(G) = RT (G) + RD (G), where RD (G) is the reciprocal distance matrix, RT (G) = diag(RT1, RT2, ..., RTn) and RTi is the reciprocal distance degree of vertex v(i). In 2022, generalized reciprocal distance matrix, which is defined by RD alpha(G) = alpha RT(G) + (1 - alpha)RD(G), alpha is an element of [0,1], was introduced. In this paper, we give some bounds on the spectral radius of RD alpha(G) and characterize its extremal graph. In addition, we also give the generalized reciprocal distance spectral radius of line graph L(G).
引用
收藏
页数:12
相关论文
共 50 条
  • [41] Bounds for the Generalized Distance Eigenvalues of a Graph
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    Shang, Yilun
    SYMMETRY-BASEL, 2019, 11 (12):
  • [42] Bounds for Resistance-Distance Spectral Radius
    Maden, A. Dilek Gungor
    Gutman, Ivan
    Cevik, A. Sinan
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2013, 42 (01): : 43 - 50
  • [43] Sharp bounds on distance spectral radius of graphs
    Lin, Huiqiu
    Shu, Jinlong
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (04): : 442 - 447
  • [44] Estimating Graph Edit Distance Using Lower and Upper Bounds of Bipartite Approximations
    Riesen, Kaspar
    Fischer, Andreas
    Bunke, Horst
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (02)
  • [45] New Upper Bounds on the Spectral Radius of Graphs
    Kargar, M.
    Sistani, T.
    JOURNAL OF MATHEMATICAL EXTENSION, 2020, 14 (04) : 53 - 66
  • [46] Upper and lower bounds for ranks of matrix expressions using generalized inverses
    Tian, YG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 355 : 187 - 214
  • [47] Sharp upper bounds on the spectral radius of graphs
    Shu, JL
    Wu, YR
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 377 : 241 - 248
  • [48] Sharp bounds on the distance spectral radius and the distance energy of graphs
    Indulal, G.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 106 - 113
  • [49] Lower and upper bounds on graph communicabilities
    Ghodrati, Amir Hossein
    Hosseinzadeh, Mohammad Ali
    INFORMATION PROCESSING LETTERS, 2025, 187
  • [50] Some lower bounds on the spectral radius of graphs
    Xu Yang
    Jiang Weixin
    Chen Cang
    ARS COMBINATORIA, 2007, 84 : 281 - 292