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 条
  • [1] Terminal Wiener index
    Gutman, Ivan
    Furtula, Boris
    Petrovic, Miroslav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 522 - 531
  • [2] Terminal Wiener Index of Line Graphs
    Ramane, Harishchandra S.
    Narayankar, Kishori P.
    Shirkol, Shailaja S.
    Ganagi, Asha B.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 775 - 782
  • [3] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Ilic, Aleksandar
    Ilic, Milovan
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1403 - 1416
  • [4] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [5] On the Terminal Wiener Index of Networks
    Zeryouh, Meryam
    El Marraki, Mohamed
    Essalih, Mohamed
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 533 - 536
  • [6] On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
    Alizadeh, Yaser
    Klavzar, Sandi
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 113 - 118
  • [7] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [8] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [9] Terminal Wiener index
    Ivan Gutman
    Boris Furtula
    Miroslav Petrović
    Journal of Mathematical Chemistry, 2009, 46 : 522 - 531
  • [10] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)