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] Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
    Eliasi, Mehdi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 172 - 179
  • [42] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2014, 116 : 385 - 394
  • [43] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
  • [44] On the Wiener polarity index of unicyclic graphs
    Huang, Yufei
    Hou, Huoquan
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 92 : 193 - 205
  • [45] On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
    Ma, Hongping
    Bai, Yongqiang
    Ji, Shengjin
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 186 - 198
  • [46] On the Maximal-Adjacency-Spectrum Unicyclic Graphs with Given Maximum Degree
    Song, Haizhou
    Tian, Lulu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [47] On the Maximal-Adjacency-Spectrum Unicyclic Graphs with Given Maximum Degree
    College of Mathematical Sciences, Huaqiao University, Quanzhou, Fujian
    362021, China
    不详
    201109, China
    Math. Probl. Eng.,
  • [48] On maximum Wiener index of trees and graphs with given radius
    Kinkar Ch. Das
    M. J. Nadjafi-Arani
    Journal of Combinatorial Optimization, 2017, 34 : 574 - 587
  • [49] The Terminal Wiener Index of Trees with Diameter or Maximum Degree
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2015, 120 : 353 - 367
  • [50] On maximum Wiener index of trees and graphs with given radius
    Das, Kinkar Ch
    Nadjafi-Arani, M. J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 574 - 587
12345