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] The Wiener polarity index of molecular graphs of alkanes with a given number of methyl groups
    Deng, Hanyuan
    Xiao, Hui
    JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2010, 75 (10) : 1405 - 1412
  • [32] DETOUR INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    Zhou, Bo
    FILOMAT, 2010, 24 (01) : 29 - 40
  • [33] SZEGED INDEX OF A CLASS OF UNICYCLIC GRAPHS
    Qi, Xuli
    MISKOLC MATHEMATICAL NOTES, 2019, 20 (02) : 1139 - 1155
  • [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] Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs
    Das, Kinkar Chandra
    Mondal, Sourav
    Huh, Da-yeon
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06)
  • [36] 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
  • [37] The hyper-Wiener index of unicyclic graphs with n vertices and k pendent vertices
    Cai, Gai-Xiang
    Yu, Gui-Dong
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01) : 57 - 65
  • [38] The Estrada index of unicyclic graphs
    Du, Zhibin
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3149 - 3159
  • [39] The Harmonic Index on Unicyclic Graphs
    Zhong, Lingping
    ARS COMBINATORIA, 2012, 104 : 261 - 269
  • [40] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
12345