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 条
  • [41] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [42] On the maximal general ABC index of graphs with given maximum degree
    Das, Kinkar Chandra
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 386
  • [43] On acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    UTILITAS MATHEMATICA, 2011, 86 : 115 - 128
  • [44] First irregularity Sombor index of trees with fixed maximum degree
    Dehgardi, Nasrin
    Shang, Yilun
    RESEARCH IN MATHEMATICS, 2024, 11 (01):
  • [45] The maximum Mostar indices of unicyclic graphs with given diameter
    Liu, Guorong
    Deng, Kecai
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 439
  • [46] On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter
    Wang, Zhen
    Zhou, Kai
    AIMS MATHEMATICS, 2024, 9 (08): : 22239 - 22250
  • [47] Graphs with a Fixed Maximum Degree and Order Attaining the Upper Bound on Minimum Status
    Tsai, Wei-Han
    Shang, Jen-Ling
    Lin, Chiang
    MATHEMATICS, 2024, 12 (22)
  • [48] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [49] Proximity, remoteness and maximum degree in graphs
    Dankelmann, Peter
    Mafunda, Sonwabile
    Mallu, Sufiyan
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (02):
  • [50] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
12345