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 条
  • [31] Wiener index of quadrangulation graphs
    Gyori, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 262 - 269
  • [32] Equiseparability on Terminal Wiener Index
    Deng, Xiaotie
    Zhang, Jie
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 166 - 174
  • [33] Equiseparability on terminal Wiener index
    Deng, Xiaotie
    Zhang, Jie
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 580 - 585
  • [34] 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
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] On Wiener and multiplicative Wiener indices of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 9 - 14
  • [39] 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, 2019, 34 (02) : 162 - 172
  • [40] Steiner Wiener index and line graphs of trees
    Kovse, Matjaz
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 86 - 91
12345