On Wiener and terminal Wiener index of graphs

被引:1
|
作者
Babujee, J. Baskar [1 ]
Senbagamalar, J. [1 ]
机构
[1] Anna Univ, Dept Math, Madras 600025, Tamil Nadu, India
关键词
Distance; molecular graph; pendent vertex; Wiener index; TREES;
D O I
10.1142/S1793524515500667
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
The Wiener index is a topological index defined as the sum of distances between all pairs of vertices in a graph. It was introduced as a structural descriptor for molecular graphs of alkanes, which are trees with vertex degrees of four at the most. The terminal Wiener index is defined as the sum of distances between all pairs of pendent vertices in a graph. In this paper we investigate Wiener and terminal Wiener for graphs derived from certain operations.
引用
收藏
页数:11
相关论文
共 50 条
  • [31] Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
    Cavaleri, Matteo
    D'Angeli, Daniele
    Donno, Alfredo
    Hammer, Stefan
    DISCRETE APPLIED MATHEMATICS, 2022, 307 : 32 - 49
  • [32] WIENER AND HYPER-WIENER INDEX OF DUTCH WINDMILL GRAPHS
    Khalid, Raghisa
    Idrees, Nazeran
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES B-CHEMISTRY AND MATERIALS SCIENCE, 2018, 80 (04): : 31 - 38
  • [33] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [34] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    AppliedMathematics:AJournalofChineseUniversities, 2019, 34 (02) : 162 - 172
  • [35] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [36] 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
  • [37] Wiener Index, Harary Index and Hamiltonicity of Graphs
    Hua, Hongbo
    Ning, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 153 - 162
  • [38] Wiener index and vulnerability parameters of graphs
    Yatauro, Michael
    DISCRETE APPLIED MATHEMATICS, 2023, 338 : 56 - 68
  • [39] Steiner Wiener Index of the Square of Graphs
    Chai, Daqian
    An, Xinhui
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 219 - 232
  • [40] Wiener index of graphs in terms of eccentricities
    Ramane, H. S.
    Ganagi, A. B.
    Walikar, H. B.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 239 - 248