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 条
  • [21] The Wiener index of unicyclic graphs with perfect matching
    Chen, Ya-Hong
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (06): : 844 - 848
  • [22] The maximum Wiener polarity index of unicyclic graphs
    Hou, Huoquan
    Liu, Bolian
    Huang, Yufei
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (20) : 10149 - 10157
  • [23] On the Extremal Steiner Wiener Index of Unicyclic Graphs
    Fan, Yinqin
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 205 - 218
  • [24] Hyper-Wiener Index of Unicyclic Graphs
    Xing, Rundan
    Zhou, Bo
    Qi, Xuli
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 315 - 328
  • [25] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
  • [26] The Second Largest Hosoya Index of Unicyclic Graphs
    Xu, Lixin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 621 - 628
  • [27] NOTE ON THE UNICYCLIC GRAPHS WITH THE FIRST THREE LARGEST WIENER INDICES
    Glogic, E.
    Pavlovic, L. J.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (04): : 533 - 537
  • [28] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [29] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [30] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
12345