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
来源：
INTERNATIONAL JOURNAL OF BIOMATHEMATICS | 2015年 / 8卷 / 05期
关键词：
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 条
  • [21] 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
  • [22] Graphs with a given diameter that maximise the Wiener index
    Sun, Qiang
    Ikica, Barbara
    Skrekovski, Riste
    Vukasinovic, Vida
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 438 - 448
  • [23] 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
  • [24] Steiner Wiener index of Line graphs
    Rasila, V. A.
    Vijayakumar, Ambat
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04) : 932 - 938
  • [25] Wiener Index of Graphs and Their Line Graphs
    Su X.
    Wang L.
    Gao Y.
    Journal of the Operations Research Society of China, 2013, 1 (03) : 393 - 403
  • [26] On Wiener Index of Graphs and Their Line Graphs
    Cohen, Nathann
    Dimitrov, Darko
    Krakovski, Roi
    Skrekovski, Riste
    Vukasinovic, Vida
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 683 - 698
  • [27] Wiener index of some graphs
    Yazdani, Javad
    ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 923 - 926
  • [28] Entire Wiener index of graphs
    Saleh, Anwar
    Alqesmah, Akram
    Alashwali, Hanaa
    Cangul, Ismail Naci
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (02) : 227 - 245
  • [29] WIENER INDEX AND TRACEABLE GRAPHS
    Yang, Lihui
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383
  • [30] On the Wiener index of orientations of graphs
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 125 - 131
12345