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] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2014, 116 : 385 - 394
  • [22] Unicyclic and bicyclic graphs with maximum exponential second Zagreb index
    Eliasi, Mehdi
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 172 - 179
  • [23] On the Wiener polarity index of unicyclic graphs
    Huang, Yufei
    Hou, Huoquan
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 92 : 193 - 205
  • [24] 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
  • [25] Maximum Wiener Index of Trees with Given Degree Sequence
    Zhang, Xiao-Dong
    Liu, Yong
    Han, Min-Xian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 661 - 682
  • [26] Largest Wiener Index of Unicyclic Graphs with Given Bipartition
    Jiang, Hui
    Li, Wenjing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (01) : 77 - 92
  • [27] Unicyclic graphs with maximum Randie indices
    Hasni, Roslan
    Husin, Nor Hafizah Md
    Du, Zhibin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 161 - 172
  • [28] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [29] Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs
    Das, Kinkar Chandra
    Mondal, Sourav
    Huh, Da-yeon
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [30] The hyper-Wiener index of unicyclic graphs
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    UTILITAS MATHEMATICA, 2010, 82 : 215 - 225
12345