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] RANDOM GRAPHS WITH A FIXED MAXIMUM DEGREE
    Frieze, Alan M.
    Tkocz, Tomasz
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 53 - 61
  • [32] Wiener index versus maximum degree in trees
    Fischermann, M
    Hoffmann, A
    Rautenbach, D
    Székely, L
    Volkmann, L
    DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) : 127 - 137
  • [33] The maximum Wiener index of maximal planar graphs
    Debarun Ghosh
    Ervin Győri
    Addisu Paulos
    Nika Salia
    Oscar Zamora
    Journal of Combinatorial Optimization, 2020, 40 : 1121 - 1135
  • [34] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
  • [35] Minimum atom-bond sum-connectivity index of unicyclic graphs with maximum degree
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2024, 13 : 82 - 88
  • [36] The Maximum Balaban Index (Sum-Balaban Index) of Unicyclic Graphs
    Lihua YOU
    Xin DONG
    JournalofMathematicalResearchwithApplications, 2014, 34 (04) : 392 - 402
  • [37] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [38] Lanzhou Index of Trees with Fixed Maximum and Second Maximum Degree
    Saha, Laxman
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 593 - 603
  • [39] Unicyclic Graphs with Maximum General Randic Index for α > 0
    Li, Xueliang
    Shi, Yongtang
    Xu, Tianyi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 557 - 570
  • [40] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2019, 11 (08):
12345