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 条
  • [31] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [32] The Wiener Index of Digraphs
    Wang, Kun
    Ning, Wenjie
    Pan, Xiangfeng
    ARS COMBINATORIA, 2020, 150 : 85 - 98
  • [33] On Extensions of Wiener Index
    Shabani, Hossein
    Ashrafi, Ali Reza
    Gutman, Ivan
    Furtula, Boris
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 589 - 596
  • [34] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [35] More on the inverse problem of Steiner Wiener index
    Li, He
    Ye, Chengfu
    Yin, Jun
    Hu, Piaojuan
    2017 14TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS & 2017 11TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY & 2017 THIRD INTERNATIONAL SYMPOSIUM OF CREATIVE COMPUTING (ISPAN-FCST-ISCC), 2017, : 520 - 523
  • [36] The Wiener index of cacti given matching number
    Tan, Shang-wang
    Wang, Qi-long
    ARS COMBINATORIA, 2017, 131 : 373 - 395
  • [37] ON THE HOSOYA POLYNOMIAL AND WIENER INDEX OF JUMP GRAPH
    Mirajkar, Keerthi G.
    Pooja, B.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 13 (01): : 37 - 59
  • [38] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
  • [39] Computation of terminal wiener index from subtrees
    Sulphikar A.
    International Journal of Information Technology, 2022, 14 (6) : 3175 - 3181
  • [40] A Survey on Recent Results of Variable Wiener Index
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 491 - 520