The maximum Wiener polarity index of unicyclic graphs

被引：32
|
作者：
Hou, Huoquan [1 ]
Liu, Bolian [1 ]
Huang, Yufei [1 ]
机构：
[1] S China Normal Univ, Coll Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2012年 / 218卷 / 20期
关键词：
Wiener polarity index; Unicyclic graph; Distance; Extremal;
D O I：
10.1016/j.amc.2012.03.090
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Wiener polarity index of a graph G is the number of unordered pairs of vertices u, v such that the distance between u and v is 3. In this paper, we obtain a upper bound for the Wiener polarity index of unicyclic chemical graphs. Moreover, the maximum Wiener polarity index of unicyclic graphs is determined, and the corresponding extremal graphs are characterized. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：10149 / 10157
页数：9
相关论文
共 50 条
  • [21] The maximum Wiener index of maximal planar graphs
    Debarun Ghosh
    Ervin Győri
    Addisu Paulos
    Nika Salia
    Oscar Zamora
    Journal of Combinatorial Optimization, 2020, 40 : 1121 - 1135
  • [22] The maximum Wiener polarity index of trees with k pendants
    Deng, Hanyuan
    Xiao, Hui
    APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 710 - 715
  • [23] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [24] On the Reverse Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) : 293 - 306
  • [25] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [26] Maximum Randic Index on Unicyclic Graphs with k Pendant Vertices
    Li, Fan
    Lu, Mei
    ARS COMBINATORIA, 2014, 116 : 385 - 394
  • [27] On the Reverse Wiener Indices of Unicyclic Graphs
    Zhibin Du
    Bo Zhou
    Acta Applicandae Mathematicae, 2009, 106 : 293 - 306
  • [28] A Note on Wiener Indices of Unicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    ARS COMBINATORIA, 2009, 93 : 97 - 103
  • [29] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [30] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Shang-wang Tan
    Qi-long Wang
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
12345