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 条
  • [41] The Maximum Balaban Index (Sum-Balaban Index) of Unicyclic Graphs
    Lihua YOU
    Xin DONG
    JournalofMathematicalResearchwithApplications, 2014, 34 (04) : 392 - 402
  • [42] On the second maximal and minimal Wiener index of unicyclic graphs with given girth
    Feng, Lihua
    Ilic, Aleksandar
    Yu, Guihai
    ARS COMBINATORIA, 2012, 104 : 13 - 22
  • [43] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [44] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
  • [45] 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
  • [46] On the generalized Wiener polarity index for some classes of graphs
    Bielak, Halina
    Dabrowska, Kinga
    Wolska, Katarzyna
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 483 - 487
  • [47] The maximum Wiener polarity index of trees with k pendants
    Deng, Hanyuan
    Xiao, Hui
    APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 710 - 715
  • [48] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [49] Unicyclic Graphs with Maximum General Randic Index for α > 0
    Li, Xueliang
    Shi, Yongtang
    Xu, Tianyi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 557 - 570
  • [50] Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs
    Cai, Gai-Xiang
    Li, Xing-Xing
    Yu, Gui-Dong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
12345