Wiener index of generalized odd complete graphs

被引：0
|
作者：
KM. Kathiresan
C. Parameswaran
机构：
[1] Ayya Nadar Janaki Ammal College,Centre for Research and Post Graduate Studies in Mathematics
来源：
Indian Journal of Pure and Applied Mathematics | 2022年 / 53卷
关键词：
Generalized odd complete graphs; Wiener index; odd graphs; 05C12;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Wiener index W(G) of a graph G is the sum of distances between all pairs of vertices of a connected graph. Motivated by the definition of an odd graph, in this paper we define generalized odd complete graphs and we obtain an explicit expression for the Wiener index of the generalized odd complete graphs and hence we derive the Wiener index of complete graphs with odd number of vertices.
引用
收藏
页码：301 / 303
页数：2
相关论文
共 50 条
  • [31] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [32] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (02) : 162 - 172
  • [33] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [34] Steiner Wiener Index of the Square of Graphs
    Chai, Daqian
    An, Xinhui
    Wu, Baoyindureng
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 219 - 232
  • [35] Wiener index and vulnerability parameters of graphs
    Yatauro, Michael
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 338 : 56 - 68
  • [36] On the Wiener index of unicyclic molecular graphs and their line graphs
    Gutiérrez, A
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1998, (38) : 33 - 34
  • [37] Wiener index of graphs in terms of eccentricities
    Ramane, H. S.
    Ganagi, A. B.
    Walikar, H. B.
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 239 - 248
  • [38] Orientations of graphs with maximum Wiener index
    Li, Zhenzhen
    Wu, Baoyindureng
    [J]. JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 556 - 580
  • [39] Terminal Wiener Index of Line Graphs
    Ramane, Harishchandra S.
    Narayankar, Kishori P.
    Shirkol, Shailaja S.
    Ganagi, Asha B.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 775 - 782
  • [40] Steiner Wiener index of Line graphs
    V. A. Rasila
    Ambat Vijayakumar
    [J]. Indian Journal of Pure and Applied Mathematics, 2022, 53 : 932 - 938
12345