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 条
  • [1] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [2] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [3] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [4] The hyper-Wiener index of graphs with given bipartition
    Feng, Lihua
    Liu, Weijun
    Yu, Guihai
    Li, Shudong
    UTILITAS MATHEMATICA, 2014, 95 : 23 - 32
  • [5] Minimal energy of bipartite unicyclic graphs of a given bipartition
    Li, F
    Zhou, B
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 379 - 388
  • [6] On minimal energy of bipartite unicyclic graphs of a given bipartition
    Wang, Dongdong
    Hua, Hongbo
    ARS COMBINATORIA, 2012, 107 : 169 - 176
  • [7] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [8] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [9] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [10] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
12345