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 条
  • [21] Mathematical aspects of Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 327 - 352
  • [22] Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
    Chen, Ailian
    Xiong, Xianzhu
    Lin, Fenggen
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 1100 - 1106
  • [23] 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
  • [24] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [25] Steiner Wiener index of block graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 833 - 840
  • [26] INVERSE PROBLEM ON THE STEINER WIENER INDEX
    Li, Xueliang
    Mao, Yaping
    Gutman, Ivan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 83 - 95
  • [27] Wiener Index and Remoteness in Triangulations and Quadrangulations
    Czabarka, Eva
    Dankelmann, Peter
    Olsen, Trevor
    Szekely, Laszlo A.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01)
  • [28] Steiner Wiener index and connectivity of graphs
    Mao, Yaping
    Wang, Zhao
    Xiao, Yuzhi
    Ye, Chengfu
    UTILITAS MATHEMATICA, 2017, 102 : 51 - 57
  • [29] On Wiener Index of Graphs and Their Line Graphs
    Cohen, Nathann
    Dimitrov, Darko
    Krakovski, Roi
    Skrekovski, Riste
    Vukasinovic, Vida
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 683 - 698
  • [30] On the difference between the (revised) Szeged index and the Wiener index of cacti
    Klavzar, Sandi
    Li, Shuchao
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 77 - 89