Distance spectral radius of graphs with r pendent vertices

被引:38
作者
Bose, Surya Sekhar [1 ]
Nath, Milan [1 ]
Paul, Somnath [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Tezpur 784028, India
关键词
Distance matrix; Distance spectral radius; Pendent vertex; LARGEST EIGENVALUE; MATRIX; INDEXES;
D O I
10.1016/j.laa.2011.04.041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G(n)(r) be the class of all connected graphs of order n with r pendent vertices. In this paper, we determine the unique graph with minimal distance spectral radius in G(n)(r) . In addition, we determine the unique graph with maximal distance spectral radius in G(n)(r) for each r is an element of {2, 3, n - 3, n - 2, n - 1}. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:2828 / 2836
页数:9
相关论文
共 20 条
[1]   TOPOLOGICAL INDEXES AND REAL NUMBER VERTEX INVARIANTS BASED ON GRAPH EIGENVALUES OR EIGENVECTORS [J].
BALABAN, AT ;
CIUBOTARIU, D ;
MEDELEANU, M .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1991, 31 (04) :517-523
[2]   A TOPOLOGICAL ANALYSIS OF THE C-60 BUCKMINSTERFULLERENE AND C-70 BASED ON DISTANCE MATRICES [J].
BALASUBRAMANIAN, K .
CHEMICAL PHYSICS LETTERS, 1995, 239 (1-3) :117-123
[3]   COMPUTER-GENERATION OF DISTANCE POLYNOMIALS OF GRAPHS [J].
BALASUBRAMANIAN, K .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1990, 11 (07) :829-836
[4]   On distance matrices and Laplacians [J].
Bapat, R ;
Kirkland, SJ ;
Neumann, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 401 :193-209
[5]   Distance matrix and Laplacian of a tree with attached graphs [J].
Bapat, RB .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 411 :295-308
[6]  
Consonni V, 2008, MATCH-COMMUN MATH CO, V60, P3
[7]  
Cvetkovie D., 1995, SPECTRA GRAPHS THEOR
[8]  
Gutman I, 1998, INDIAN J CHEM A, V37, P569
[9]   Distance spectral radius of trees with given matching number [J].
Ilic, Aleksandar .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) :1799-1806
[10]   Sharp bounds on the distance spectral radius and the distance energy of graphs [J].
Indulal, G. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) :106-113