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] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [42] Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
    Chen, Hanlin
    Li, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 683 - 703
  • [43] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [44] Unicyclic Graphs with the Fourth Extremal Wiener Indices
    Wang, Guangfu
    Yang, Yujun
    Cao, Yuliang
    Xu, Shoujun
    JOURNAL OF CHEMISTRY, 2020, 2020
  • [45] ON THE WIENER INDEX AND LAPLACIAN COEFFICIENTS OF GRAPHS WITH GIVEN DIAMETER OR RADIUS
    Ilic, Aleksandar
    Ilic, Andreja
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 91 - 100
  • [46] The structure of graphs with given number of blocks and the maximum Wiener index
    Bessy, Stephane
    Dross, Francois
    Hrinakova, Katarina
    Knor, Martin
    Skrekovski, Riste
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 170 - 184
  • [47] General sum-connectivity index of unicyclic graphs with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 238 - 249
  • [48] The structure of graphs with given number of blocks and the maximum Wiener index
    Stéphane Bessy
    François Dross
    Katarína Hriňáková
    Martin Knor
    Riste Škrekovski
    Journal of Combinatorial Optimization, 2020, 39 : 170 - 184
  • [49] Wiener index in graphs with given minimum degree and maximum degree
    Alochukwu, Alex
    Dankelmann, Peter
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01)
  • [50] Unicyclic Graphs with Given Number of Cut Vertices and the Maximal Merrifield - Simmons Index
    Hua, Hongbo
    Xu, Xinli
    Wang, Hongzhuan
    FILOMAT, 2014, 28 (03) : 451 - 461
12345