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 条
  • [21] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [22] Wiener index of quadrangulation graphs
    Gyori, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 262 - 269
  • [23] On the Wiener index of orientations of graphs
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 125 - 131
  • [24] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [25] On the peripheral Wiener index of graphs
    Hua, Hongbo
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 135 - 142
  • [26] Entire Wiener index of graphs
    Saleh, Anwar
    Alqesmah, Akram
    Alashwali, Hanaa
    Cangul, Ismail Naci
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (02) : 227 - 245
  • [27] Equiseparability on terminal Wiener index
    Deng, Xiaotie
    Zhang, Jie
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 580 - 585
  • [28] 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
  • [29] Equiseparability on Terminal Wiener Index
    Deng, Xiaotie
    Zhang, Jie
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 166 - 174
  • [30] 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