Terminal Wiener index

被引：0
|
作者：
Ivan Gutman
Boris Furtula
Miroslav Petrović
机构：
[1] University of Kragujevac,Faculty of Science
来源：
Journal of Mathematical Chemistry | 2009年 / 46卷
关键词：
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 条
  • [1] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [2] Terminal Wiener index
    Gutman, Ivan
    Furtula, Boris
    Petrovic, Miroslav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 522 - 531
  • [3] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Ilic, Aleksandar
    Ilic, Milovan
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1403 - 1416
  • [4] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Aleksandar Ilić
    Milovan Ilić
    Graphs and Combinatorics, 2013, 29 : 1403 - 1416
  • [5] Equiseparability on terminal Wiener index
    Deng, Xiaotie
    Zhang, Jie
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 580 - 585
  • [6] 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
  • [7] Equiseparability on Terminal Wiener Index
    Deng, Xiaotie
    Zhang, Jie
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 166 - 174
  • [8] On the Wiener and Terminal Wiener Index of Generalized Bethe Trees
    Heydari, Abbas
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (01) : 141 - 150
  • [9] Extremal Trees of Terminal Wiener Index
    Chen, Dan-fang
    Wei, Fu-yi
    Zhu, Hong-ying
    Wu, Yang
    Nong, Shan-zhang
    FUZZY SYSTEMS & OPERATIONS RESEARCH AND MANAGEMENT, 2016, 367 : 351 - 360
  • [10] 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
12345