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 条
  • [1] Minimum status of trees with a given degree sequence
    Guo, Haiyan
    Zhou, Bo
    ACTA INFORMATICA, 2023, 60 (01) : 1 - 10
  • [2] Minimum status of trees with given parameters
    Peng, Zhene
    Zhou, Bo
    RAIRO-OPERATIONS RESEARCH, 2021, 55 : S765 - S785
  • [3] Spectral moments of trees with given degree sequence
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3980 - 4002
  • [4] The Number of Subtrees of Trees with Given Degree Sequence
    Zhang, Xiu-Mei
    Zhang, Xiao-Dong
    Gray, Daniel
    Wang, Hua
    JOURNAL OF GRAPH THEORY, 2013, 73 (03) : 280 - 295
  • [5] The ABC Index of Trees with Given Degree Sequence
    Gan, Lu
    Liu, Bolian
    You, Zhifu
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 137 - 145
  • [6] The Wiener Index of Trees with Given Degree Sequence and Segment Sequence
    Zhang, Jie
    Wang, Hua
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 105 - 118
  • [7] Extremal Trees for Sombor Index with Given Degree Sequence
    Movahedi, Fateme
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (04): : 281 - 290
  • [8] Extremal trees with given degree sequence for the Randic index
    Wang, Hua
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3407 - 3411
  • [9] Maximum Wiener Index of Trees with Given Degree Sequence
    Zhang, Xiao-Dong
    Liu, Yong
    Han, Min-Xian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 661 - 682
  • [10] ON THE DISTANCE SPECTRAL RADIUS OF TREES WITH GIVEN DEGREE SEQUENCE
    Dadedzi, Kenneth
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 495 - 524
12345