On the generalized Wiener polarity index for some classes of graphs

被引：1
|
作者：
Bielak, Halina [1 ]
Dabrowska, Kinga [1 ]
Wolska, Katarzyna [1 ]
机构：
[1] Marie Curie Sklodowska Univ, Pl Marii Curie Sklodowskiej 5, PL-20031 Lublin, Poland
来源：
PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS | 2015年 / 5卷
关键词：
TREES;
D O I：
10.15439/2015F340
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The generalized Wiener polarity index W-k(G) of a graph G = (V, E) is defined as a number of unordered pairs {u,v}} of G such that the shortest distance between u and v is equal to k: Wk(G) = [{u, v}, d(u,v) = k, u, v is an element of V(G)}] In this paper we give some results for 2-trees in case of mentioned index. We present an infinite family of 2-trees with maximum value of generalized Wiener polarity index.
引用
收藏
页码：483 / 487
页数：5
相关论文
共 50 条
  • [1] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [2] The Generalized Wiener Polarity Index of Some Graph Operations
    Wu, Yang
    Wei, Fuyi
    Jia, Zhen
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 177 - 183
  • [3] On the Wiener polarity index of unicyclic graphs
    Huang, Yufei
    Hou, Huoquan
    Liu, Bolian
    [J]. UTILITAS MATHEMATICA, 2013, 92 : 193 - 205
  • [4] On Wiener index and Wiener polarity index of some polyomino chains
    Ahmad, Sarfraz
    Siddiqui, Hafiz Muhammad Afzal
    Ali, Arfan
    Farahani, Mohammad R.
    Imran, Muhammad
    Cangul, Ismail Naci
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1151 - 1164
  • [5] On the Extremal Wiener Polarity Index of Huckel Graphs
    Wang, Hongzhuan
    [J]. COMPUTATIONAL AND MATHEMATICAL METHODS IN MEDICINE, 2016, 2016
  • [6] Further Results on Wiener Polarity Index of Graphs
    Behmaram, A.
    Yousefi-Azari, H.
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 67 - 70
  • [7] The maximum Wiener polarity index of unicyclic graphs
    Hou, Huoquan
    Liu, Bolian
    Huang, Yufei
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (20) : 10149 - 10157
  • [8] On y-Wiener index and Wiener polarity index of tensor products of graphs
    Ou, Jianping
    Feng, Xing
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 42 (12): : 249 - 256
  • [9] Wiener index of some graphs
    Yazdani, Javad
    [J]. ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 923 - 926
  • [10] Wiener polarity and Wiener index of double generalized Petersen graph
    Iqbal, Tanveer
    Bokhary, Syed Ahtsham Ul Haq
    Abbas, Ghulam
    Baili, Jamel
    Ahmad, Hijaz
    Tabassum, Hafsah
    Murtaza, Saqib
    Ahmad, Zubair
    Zhang, Xiao-Zhong
    [J]. JOURNAL OF KING SAUD UNIVERSITY SCIENCE, 2023, 35 (05)
12345