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 条
  • [1] Distance spectra of graphs: A survey
    Aouchiche, Mustapha
    Hansen, Pierre
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 301 - 386
  • [2] TOPOLOGICAL INDEXES AND REAL NUMBER VERTEX INVARIANTS BASED ON GRAPH EIGENVALUES OR EIGENVECTORS
    BALABAN, AT
    CIUBOTARIU, D
    MEDELEANU, M
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1991, 31 (04): : 517 - 523
  • [3] On the distance spectral radius of cacti
    Bose, Surya Sekhar
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) : 2128 - 2141
  • [4] Further results on the distance spectral radius of graphs
    Du, Zhibin
    Ilic, Aleksandar
    Feng, Lihua
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (09) : 1287 - 1301
  • [5] ADDRESSING PROBLEM FOR LOOP SWITCHING
    GRAHAM, RL
    POLLAK, HO
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1971, 50 (08): : 2495 - +
  • [6] Gutman I, 1998, INDIAN J CHEM A, V37, P569
  • [7] THE DISTANCE SPECTRAL RADIUS OF GRAPHS WITH GIVEN NUMBER OF ODD VERTICES
    Lin, Hongying
    Zhou, Bo
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 286 - 305
  • [8] Minc H., 1988, NONNEGATIVE MATRICES
  • [9] On the distance spectral radius of trees
    Nath, Milan
    Paul, Somnath
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (07) : 847 - 855
  • [10] Distance spectral radius of trees with fixed number of pendent vertices
    Ning, Wenjie
    Ouyang, Liangqi
    Lu, Mei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2240 - 2249