On distance spectral radius of graphs with given number of pendant paths of fixed length

被引:0
作者
Wang, Yanna [1 ]
Zhou, Bo [2 ]
机构
[1] Guangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
基金
中国国家自然科学基金;
关键词
Distance spectral radius; Distance matrix; Pendant path; Extremal graph; LARGEST EIGENVALUE; MATRIX; TREES;
D O I
10.1007/s00010-022-00919-w
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A pendant path of length r with r >= 1 in a graph G is a path u(0)u(1) ... u(r) in G such that the degree of u(0) is one, the degree of u(r) is at least two, and if r >= 2, then the degree of u(i) is two for any i with 1 <= i <= r - 1. The distance spectral radius of a connected graph is the largest eigenvalue of the distance matrix of the graph. We determine the unique tree that maximizes (respectively minimizes) the distance spectral radius over all trees on n vertices with k pendant paths of length r, and also determine the unique graph that minimizes the distance spectral radius over all connected graphs on n vertices with k pendant paths of length r, where k, r >= 1 and kr < n - 1.
引用
收藏
页码:1259 / 1271
页数:13
相关论文
共 15 条
  • [11] DISTANCE SPECTRAL RADIUS OF TREES WITH FIXED MAXIMUM DEGREE
    Stevanovic, Dragan
    Ilic, Aleksandar
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 168 - 179
  • [12] The effect of a graft transformation on distance spectral radius
    Xing, Rundan
    Zhou, Bo
    Dong, Fengming
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 261 - 275
  • [13] Some graft transformations and its applications on the distance spectral radius of a graph
    Yu, Guanglong
    Jia, Huicai
    Zhang, Hailiang
    Shu, Jinlong
    [J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 315 - 319
  • [14] On the largest eigenvalue of the distance matrix of a connected graph
    Zhou, Bo
    Trinajstic, Nenad
    [J]. CHEMICAL PHYSICS LETTERS, 2007, 447 (4-6) : 384 - 387
  • [15] Zhou B, 2007, MATCH-COMMUN MATH CO, V58, P657