Largest Wiener Index of Unicyclic Graphs with Given Bipartition

被引：0
|
作者：
Jiang, Hui [1 ]
Li, Wenjing [2 ]
机构：
[1] Hefei Univ Technol, Sch Math, Hefei 230000, Anhui, Peoples R China
[2] North China Univ Water Resources & Elect Power, Sch Math & Stat, Zhengzhou 450046, Henan, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2019年 / 82卷 / 01期
关键词：
TREES; DISTANCE;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Wiener index of a connected graph is the sum of distances between all unordered pairs of its vertices. In this paper, we first identify the graphs whose Wiener index is second largest among trees with given bipartition. Based on this result, the largest Wiener index of unicyclic graphs with given bipartition is determined and the corresponding extremal graphs are characterized.
引用
收藏
页码：77 / 92
页数：16
相关论文
共 50 条
  • [41] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [42] The Harary Index of All Unicyclic Graphs with Given Diameter
    Xing, Bao-Hua
    Yu, Gui-Dong
    Wang, Li-Xiang
    Cao, Jinde
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [43] THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER
    Zhong, Lingping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 429 - 442
  • [44] MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER
    Du, Zhibin
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 101 - 112
  • [45] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [46] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
    Aimei Yu
    Kun Peng
    Rong-Xia Hao
    Jiahao Fu
    Yingsheng Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 651 - 672
  • [47] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [48] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
    Yu, Aimei
    Peng, Kun
    Hao, Rong-Xia
    Fu, Jiahao
    Wang, Yingsheng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 651 - 672
  • [49] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Lv, Jian-Bo
    Li, Jianxi
    Shiu, Wai Chee
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 173 - 183
  • [50] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
12345