Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree

被引：0
|
作者：
Dong, Hui [1 ]
Zhou, Bo [1 ]
机构：
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
来源：
ARS COMBINATORIA | 2012年 / 103卷
基金：
中国国家自然科学基金;
关键词：
DISTANCE; TREES;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine the maximum Wiener index of n-vertex unicyclic graphs with fixed maximum degree and characterize the unique extremal graph.
引用
收藏
页码：407 / 416
页数：10
相关论文
共 50 条
  • [21] On the Maximum SC Index of Chemical Unicyclic Graphs
    Cheng, Hui-Yan
    Chen, Lei
    Alyar, Sattar
    JOURNAL OF MATHEMATICS, 2025, 2025 (01)
  • [22] The minimum Wiener index of unicyclic graphs with a fixed diameter
    Shang-wang Tan
    Journal of Applied Mathematics and Computing, 2018, 56 : 93 - 114
  • [23] The minimum Wiener index of unicyclic graphs with a fixed diameter
    Tan, Shang-wang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) : 93 - 114
  • [24] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
    Casselgren, Carl Johan
    Masre, Mesfin
    DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44
  • [25] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
  • [26] Maximum external Wiener index of graphs
    Dimitrov, Darko
    Ikica, Barbara
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 331 - 337
  • [27] Orientations of graphs with maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 121 - 129
  • [28] Orientations of graphs with maximum Wiener index
    Li, Zhenzhen
    Wu, Baoyindureng
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 556 - 580
  • [29] On the Maximal General ABC Index of Graphs with Fixed Maximum Degree
    Tan, Xuegong
    Liu, Muhuo
    Liu, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 121 - 130
  • [30] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
12345