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 条
  • [31] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
  • [32] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [33] Hyper-Wiener Index of Unicyclic Graphs
    Xing, Rundan
    Zhou, Bo
    Qi, Xuli
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 315 - 328
  • [34] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06)
  • [35] The structure of graphs with given number of blocks and the maximum Wiener index
    Bessy, Stephane
    Dross, Francois
    Hrinakova, Katarina
    Knor, Martin
    Skrekovski, Riste
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 170 - 184
  • [36] The structure of graphs with given number of blocks and the maximum Wiener index
    Stéphane Bessy
    François Dross
    Katarína Hriňáková
    Martin Knor
    Riste Škrekovski
    Journal of Combinatorial Optimization, 2020, 39 : 170 - 184
  • [37] Digraphs with large maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 260 - 267
  • [38] Ordering chemical unicyclic graphs by Wiener polarity index
    Ghalavand, Ali
    Ashrafi, Ali R.
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2019, 119 (17)
  • [39] Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
    Fei, Junqi
    Tu, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 330 : 118 - 124
  • [40] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
12345