Terminal Wiener index

被引:0
|
作者
Ivan Gutman
Boris Furtula
Miroslav Petrović
机构
[1] University of Kragujevac,Faculty of Science
来源
关键词
Wiener index; Terminal Wiener index; Distance (in graph); Tree; Terminal vertex; Pendent vertex;
D O I
暂无
中图分类号
学科分类号
摘要
Motivated by some recent research on the terminal (reduced) distance matrix, we consider the terminal Wiener index (TW) of trees, equal to the sum of distances between all pairs of pendent vertices. A simple formula for computing TW is obtained and the trees with minimum and maximum TW are characterized.
引用
收藏
页码:522 / 531
页数:9
相关论文
共 50 条
  • [21] The Generalized (Terminal) Wiener Polarity Index of Generalized Bethe Trees and Coalescence of Rooted Trees
    Wu, Yang
    Wei, Fuyi
    Liu, Bolian
    Jia, Zhen
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 603 - 620
  • [22] Why plerograms are not used in chemical graph theory? The case of terminal-Wiener index
    Gutman, Ivan
    Essalih, Mohamed
    El Marraki, Mohamed
    Furtula, Boris
    CHEMICAL PHYSICS LETTERS, 2013, 568 : 195 - 197
  • [23] 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
  • [24] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    AppliedMathematics:AJournalofChineseUniversities, 2019, 34 (02) : 162 - 172
  • [25] 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
  • [26] An inequality between the edge-Wiener index and the Wiener index of a graph
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 714 - 721
  • [27] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [28] The extended Wiener index
    Li, XH
    CHEMICAL PHYSICS LETTERS, 2002, 365 (1-2) : 135 - 139
  • [29] ON THE WIENER INDEX OF A GRAPH
    Ramane, Harishchandra
    Revankar, Deepak
    Ganagi, Asha
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (01) : 57 - 66
  • [30] Reforming of Wiener Index
    Huang Yun-ping 1
    2. School of Resources and Environmental Sciences
    Wuhan University Journal of Natural Sciences, 2004, (01) : 115 - 119