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 条
  • [31] On the Szeged index of unicyclic graphs with given diameter
    Liu, Yan
    Yu, Aimei
    Lu, Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
  • [32] Ordering chemical unicyclic graphs by Wiener polarity index
    Ghalavand, Ali
    Ashrafi, Ali R.
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2019, 119 (17)
  • [33] Third Smallest Wiener Polarity Index of Unicyclic Graphs
    Fang, Wei
    Ma, Muhan
    Chen, FuYuan
    Dong, Hufeng
    FRONTIERS IN PHYSICS, 2020, 8
  • [34] The minimum Wiener index of unicyclic graphs with a fixed diameter
    Shang-wang Tan
    Journal of Applied Mathematics and Computing, 2018, 56 : 93 - 114
  • [35] The minimum Wiener index of unicyclic graphs with a fixed diameter
    Tan, Shang-wang
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) : 93 - 114
  • [36] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [37] The minimum Wiener index of unicyclic graphs with maximum degree
    Zhang, Shan
    Chen, Xun
    Ma, Zhen-Wei
    Zhang, Xiao-Dong
    Chen, Ya-Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [38] The Hyper-Wiener Index of Unicyclic Graph with Given Diameter
    Gaixiang CAI
    Guidong YU
    Peilin MEI
    Journal of Mathematical Research with Applications, 2020, 40 (04) : 331 - 341
  • [39] Modified Sombor index of unicyclic graphs with a given diameter
    Shooshtari, H.
    Sheikholeslami, S. M.
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
  • [40] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
12345