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 条
  • [41] Orientations of graphs with maximum Wiener index
    Li, Zhenzhen
    Wu, Baoyindureng
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 556 - 580
  • [42] Steiner Wiener index of Line graphs
    V. A. Rasila
    Ambat Vijayakumar
    Indian Journal of Pure and Applied Mathematics, 2022, 53 : 932 - 938
  • [43] Orientations of graphs with maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2016, 211 : 121 - 129
  • [44] Steiner Wiener index of block graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 833 - 840
  • [45] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
  • [46] THE WIENER INDEX OF MAXIMAL OUTERPLANE GRAPHS
    Nosov, Y. L.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2014, 26 (04): : 112 - +
  • [47] Maximum external Wiener index of graphs
    Dimitrov, Darko
    Ikica, Barbara
    Skrekovski, Riste
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 331 - 337
  • [48] Steiner Wiener index of Line graphs
    Rasila, V. A.
    Vijayakumar, Ambat
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (04): : 932 - 938
  • [49] The Wiener index in iterated line graphs
    Knor, M.
    Potocnik, P.
    Skrekovski, R.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) : 2234 - 2245
  • [50] WIENER INDEX ON TRACEABLE AND HAMILTONIAN GRAPHS
    Liu, Ruifang
    Du, Xue
    Jia, Huicai
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 94 (03) : 362 - 372
12345