On distance spectral radius of graphs with given number of pendant paths of fixed length
被引:0
作者:
Wang, Yanna
论文数: 0引用数: 0
h-index: 0
机构:
Guangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R ChinaGuangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R China
Wang, Yanna
[1
]
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R ChinaGuangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R China
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.
机构:
Serbian Acad Arts & Sci, Math Inst, Belgrade 11000, Serbia
Univ Primorska, FAMNIT, Koper 6000, SloveniaUniv Nis, Fac Sci & Math, Nish 18000, Serbia
Stevanovic, Dragan
Ilic, Aleksandar
论文数: 0引用数: 0
h-index: 0
机构:
Univ Nis, Fac Sci & Math, Nish 18000, SerbiaUniv Nis, Fac Sci & Math, Nish 18000, Serbia
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Xing, Rundan
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhou, Bo
Dong, Fengming
论文数: 0引用数: 0
h-index: 0
机构:
Nanyang Technol Univ, Natl Inst Educ, Singapore 637616, SingaporeS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yu, Guanglong
Jia, Huicai
论文数: 0引用数: 0
h-index: 0
机构:
Henan Inst Engn, Dept Math & Phys Sci, Zhengzhou 451191, Henan, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Jia, Huicai
Zhang, Hailiang
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Taizhou Univ, Dept Math, Taizhou 317000, Zhejiang, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Zhang, Hailiang
Shu, Jinlong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
机构:
Serbian Acad Arts & Sci, Math Inst, Belgrade 11000, Serbia
Univ Primorska, FAMNIT, Koper 6000, SloveniaUniv Nis, Fac Sci & Math, Nish 18000, Serbia
Stevanovic, Dragan
Ilic, Aleksandar
论文数: 0引用数: 0
h-index: 0
机构:
Univ Nis, Fac Sci & Math, Nish 18000, SerbiaUniv Nis, Fac Sci & Math, Nish 18000, Serbia
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Xing, Rundan
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhou, Bo
Dong, Fengming
论文数: 0引用数: 0
h-index: 0
机构:
Nanyang Technol Univ, Natl Inst Educ, Singapore 637616, SingaporeS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yu, Guanglong
Jia, Huicai
论文数: 0引用数: 0
h-index: 0
机构:
Henan Inst Engn, Dept Math & Phys Sci, Zhengzhou 451191, Henan, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Jia, Huicai
Zhang, Hailiang
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Taizhou Univ, Dept Math, Taizhou 317000, Zhejiang, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Zhang, Hailiang
Shu, Jinlong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China