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 条
  • [31] Maximum external Wiener index of graphs
    Dimitrov, Darko
    Ikica, Barbara
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 331 - 337
  • [32] Orientations of graphs with maximum Wiener index
    Li, Zhenzhen
    Wu, Baoyindureng
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 556 - 580
  • [33] Further Results on Wiener Polarity Index of Graphs
    Behmaram, A.
    Yousefi-Azari, H.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 67 - 70
  • [34] On the Extremal Wiener Polarity Index of Huckel Graphs
    Wang, Hongzhuan
    COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2016, 2016
  • [35] An algorithm on the Wiener polarity index of bipartite graphs
    1600, Charles Babbage Research Centre (91):
  • [36] On the Maximum Sombor Index of Unicyclic Graphs with a Fixed Girth
    Senthilkumar, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    Ali, Akbar
    Alraqad, Tariq A.
    Hamza, Amjad E.
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [37] On y-Wiener index and Wiener polarity index of tensor products of graphs
    Ou, Jianping
    Feng, Xing
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 42 (12): : 249 - 256
  • [38] The Lanzhou Index of Unicyclic Graphs with Fixed Maximum Degree
    Cui, Qingqing
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03)
  • [39] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [40] Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs
    Li, Shuli
    Li, Danyi
    Yan, Weigen
    DISCRETE MATHEMATICS, 2022, 345 (12)
12345