Minimum status of trees with a given degree sequence

被引：0

作者：

Haiyan Guo

Bo Zhou

机构：

[1] South China Normal University,School of Computer Science

[2] South China Normal University,School of Mathematical Sciences

来源：

Acta Informatica | 2023年 / 60卷

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The minimum status (or its normalized version called proximity) is a well-known concept in communication network theory. We determine the trees minimizing the minimum status among trees with a given degree sequence, and we show that the trees maximizing the minimum status among trees with a given degree sequence must be caterpillars with specific properties.

引用

页码：1 / 10

页数：9

共 50 条

[41] The distribution of nodes of given degree in random trees
Drmota, M
Gittenberger, B
JOURNAL OF GRAPH THEORY, 1999, 31 (03) : 227 - 253
[42] The Wiener index of trees with given degree sequences
Zhang, Xiao-Dong
Xiang, Qi-Yuan
Xu, Li-Qun
Pan, Rong-Ying
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 623 - 644
[43] The spectral moments of trees with given maximum degree
Pan, Xiang-Feng
Hu, Xiaolan
Liu, Xiuguo
Liu, Huiqing
APPLIED MATHEMATICS LETTERS, 2011, 24 (07) : 1265 - 1268
[44] Independent sets in graphs with given minimum degree
Alexander, James
Cutler, Jonathan
Mink, Tim
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
[45] Minimum order of a graph with given deficiency and either minimum or maximum degree
Purwanto
PendMatematika, J
Wallis, WD
ARS COMBINATORIA, 1998, 50 : 187 - 192
[46] Minimum degree and minimum number of edge-disjoint trees
Lladó, A
Lopez, SC
DISCRETE MATHEMATICS, 2004, 275 (1-3) : 195 - 205
[47] Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence (vol 34, pg 115, 2010)
Grassi, Rosanna
Stefani, Silvana
Torriero, Anna
JOURNAL OF MATHEMATICAL SOCIOLOGY, 2011, 35 (04): : 312 - 313
[48] Extremal problems for trees with given segment sequence
Andriantiana, Eric Ould Dadah
Wagner, Stephan
Wang, Hua
DISCRETE APPLIED MATHEMATICS, 2017, 220 : 20 - 34
[49] Counting labelled trees with given indegree sequence
Du, Rosena R. X.
Yin, Jingbin
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (03) : 345 - 353
[50] On the minimum spectral radius of trees with given matching number
Sun, Weiling
Song, Tianmei
Guo, Ji-Ming
Tan, Shangwang
ARS COMBINATORIA, 2017, 134 : 111 - 134

← 1 2 3 4 5 →