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 条

[41] All trees of diameter five are graceful
Hrnciar, P
Haviar, A
DISCRETE MATHEMATICS, 2001, 233 (1-3) : 133 - 150
[42] On the minimal energy of trees with a given diameter
Yan, WG
Ye, LZ
APPLIED MATHEMATICS LETTERS, 2005, 18 (09) : 1046 - 1052
[43] On the Ramsey Numbers of Trees with Small Diameter
Bahls, Patrick
Spencer, T. Scott
GRAPHS AND COMBINATORICS, 2013, 29 (01) : 39 - 44
[44] Laplacian energy of diameter 3 trees
Trevisan, Vilmar
Carvalho, Joao B.
Del Vecchio, Renata R.
Vinagre, Cybele T. M.
APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 918 - 923
[45] Decomposition of Levy trees along their diameter
Duquesne, Thomas
Wang, Minmin
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2017, 53 (02): : 539 - 593
[46] On the Ramsey Numbers of Trees with Small Diameter
Patrick Bahls
T. Scott Spencer
Graphs and Combinatorics, 2013, 29 : 39 - 44
[47] Bandwidth of trees of diameter at most 4
Bilinski, Mark
Choi, Kwang Ju
Chun, Deborah
Ding, Guoli
Dziobiak, Stan
Farnham, Rodrigo
Iverson, Perry
Leu, Shirley
Lowrance, Lisa Warshauer
DISCRETE MATHEMATICS, 2012, 312 (12-13) : 1947 - 1951
[48] Integer index in trees of diameter 4
Patuzzi, Laura
de Freitas, Maria Aguieiras A.
Del-Vecchio, Renata R.
FILOMAT, 2014, 28 (02) : 241 - 248
[49] Trees with maximum multiplicative connectivity indices
Azari, Mahdieh
Dehgardi, Nasrin
JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2024, 27 (07) : 1517 - 1529
[50] Eccentricity spectral radius of t-clique trees with given diameter
Qiu, Zhengping
Tang, Zikai
Li, Qiyue
DISCRETE APPLIED MATHEMATICS, 2023, 337 : 202 - 217

← 1 2 3 4 5 →