On the Terminal Wiener Index of Networks

被引:0
|
作者
Zeryouh, Meryam [1 ]
El Marraki, Mohamed [1 ]
Essalih, Mohamed [2 ]
机构
[1] Mohammed V Univ Rabat, Fac Sci, URAC 29, LRIT,Associated Unit CNRST, BP 1014 RP, Rabat, Morocco
[2] Cadi Ayyad Univ, Safis Grad Sch Technol, Marrakech, Morocco
来源
PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS) | 2016年
关键词
Wiener index; Terminal Wiener index; Topological indices; Networks; Trees; Graph theory; Graph invariants; STAR-LIKE GRAPHS; TOPOLOGICAL INDEXES; DISTANCE; REPRESENTATION; NUMBER; TREES;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Finding quantitative measures for describing and social characterizing the structural properties of networks is a research topic with ongoing interest. These measures are called graph invariants and are usually referred to as topological indices. The oldest topological index is the Wiener index, it has been extensively studied in many applications such as chemical graph theory, complex network, social networks, and computer net-works. After the success of the Wiener index, a large number of modifications and extensions of the Wiener index have been proposed in the literature. In this paper, we focus our attention to the most recent topological index, called the Terminal Wiener index. Then, we are going to present the structure of networks that attain the second maximal Terminal Wiener index, and we propose a network transformation that increases the Terminal Wiener index.
引用
收藏
页码:533 / 536
页数:4
相关论文
共 50 条
  • [1] Terminal Wiener index
    Gutman, Ivan
    Furtula, Boris
    Petrovic, Miroslav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 522 - 531
  • [2] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [3] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Ilic, Aleksandar
    Ilic, Milovan
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1403 - 1416
  • [4] 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
  • [5] Equiseparability on terminal Wiener index
    Deng, Xiaotie
    Zhang, Jie
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 580 - 585
  • [6] Equiseparability on Terminal Wiener Index
    Deng, Xiaotie
    Zhang, Jie
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2009, 5564 : 166 - 174
  • [7] Terminal Wiener index
    Ivan Gutman
    Boris Furtula
    Miroslav Petrović
    Journal of Mathematical Chemistry, 2009, 46 : 522 - 531
  • [8] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Aleksandar Ilić
    Milovan Ilić
    Graphs and Combinatorics, 2013, 29 : 1403 - 1416
  • [9] Digraphs with large maximum Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 284 : 260 - 267
  • [10] 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