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] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [32] General Randic index of unicyclic graphs with given girth and diameter
    Vetrik, Tomas
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
  • [33] Graphs with a given conditional diameter that maximize the Wiener index
    An, Junfeng
    Tian, Yingzhi
    AIMS MATHEMATICS, 2024, 9 (06): : 15928 - 15936
  • [34] On maximum Wiener index of trees and graphs with given radius
    Das, Kinkar Ch
    Nadjafi-Arani, M. J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 574 - 587
  • [35] Wiener index of unicycle graphs with given number of even degree vertices
    Luo, Peter
    Zhang, Cun-Quan
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
  • [36] The hyper-Wiener index of graphs with given diameter
    Feng, Lihua
    Liu, Weijun
    UTILITAS MATHEMATICA, 2012, 88 : 3 - 12
  • [37] On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    AIMS MATHEMATICS, 2021, 6 (08): : 9020 - 9035
  • [38] On the Reverse Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) : 293 - 306
  • [39] A Note on Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ARS COMBINATORIA, 2009, 93 : 97 - 103
  • [40] General Randic index of unicyclic graphs with given number of pendant vertices
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
12345