INDICES OF TREES WITH A PRESCRIBED DIAMETER

被引：8

作者：

Simic, Slobodan K. ^{[1
,3
]}

Zhou, Bo ^{[2
]}

机构：

[1] Math Inst SANU, Belgrade 11001, Serbia

[2] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China

[3] Fac Comp Sci, Belgrade 11000, Serbia

来源：

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2007年 / 1卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Tree; diameter; spectrum; characteristic polynomial; index;

D O I：

10.2298/AADM0702446S

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The index of a graph is is the largest eigen value of its adjacency matrix. Let T-n,T-d be the class of trees with n vertices and diameter d. For all integers n and d with 4 <= d <= n - 3 we identify in T-n,T-d the tree with the k-th largest index for all k up to left perpendiculard/2right perpendicular + 1 if d <= n - 4, or for all k up to left perpendiculard/2right perpendicular if d = n - 3.

引用

页码：446 / 454

页数：9

共 50 条

[1] On minimal energies of trees of a prescribed diameter
Zhou, Bo
Li, Feng
JOURNAL OF MATHEMATICAL CHEMISTRY, 2006, 39 (3-4) : 465 - 473
[2] On minimal energies of trees of a prescribed diameter
Bo Zhou
Feng Li
Journal of Mathematical Chemistry, 2006, 39 : 465 - 473
[3] Lexicographical ordering by spectral moments of trees with a prescribed diameter
Wu, Yaping
Liu, Huiqing
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (11-12) : 1707 - 1713
[4] Minimum harmonic indices of trees and unicyclic graphs with given number of pendant vertices and diameter
Zhu, Yan
Chang, Renying
UTILITAS MATHEMATICA, 2014, 93 : 365 - 374
[5] Diameter minimal trees
Johnson, Charles R.
Saiago, Carlos M.
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (03) : 557 - 571
[6] On the Laplacian spectral radius of trees with fixed diameter
Guo, Ji-Ming
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 618 - 629
[7] Integral trees with diameter 6
Xi, Fangxu
Wang, Ligong
DISCRETE APPLIED MATHEMATICS, 2024, 358 : 76 - 90
[8] On the Ordering of Trees by the Two Indices
Ye, Chengfu
Hu, Zhiquan
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2012, 35 (04) : 969 - 974
[9] Trees with Smaller Harmonic Indices
Deng, Hanyuan
Balachandran, S.
Venkatakrishnan, Y. B.
Balachandar, S. Raja
FILOMAT, 2016, 30 (11) : 2955 - 2963
[10] The number of subtrees of trees with given diameter
Chen, Zichong
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (01)

← 1 2 3 4 5 →