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 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
  • [22] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [23] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [24] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
    Yu, Aimei
    Peng, Kun
    Hao, Rong-Xia
    Fu, Jiahao
    Wang, Yingsheng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 651 - 672
  • [25] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [26] Graphs with a given diameter that maximise the Wiener index
    Sun, Qiang
    Ikica, Barbara
    Skrekovski, Riste
    Vukasinovic, Vida
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 438 - 448
  • [27] On the edge-Szeged index of unicyclic graphs with given diameter
    Wang, Guangfu
    Li, Shuchao
    Qi, Dongchao
    Zhang, Huihui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106
  • [28] On the connective eccentricity index of trees and unicyclic graphs with given diameter
    Yu, Guihai
    Qu, Hui
    Tang, Lang
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) : 1776 - 1786
  • [29] 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
  • [30] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Zhong, Lingping
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 587 - 605
12345