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
关键词
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] Terminal Wiener index of Detour saturated trees and nanostar dendrimers
    Baskar Babujee, J.
    Senbagamalar, J.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 92 : 243 - 253
  • [22] ON THE AVERAGE DISTANCE AND WIENER INDEX OF CARTESIAN PRODUCT NETWORKS
    Li, Feng
    Xu, Zongben
    Zhao, Haixing
    QUANTITATIVE LOGIC AND SOFT COMPUTING, 2012, 5 : 239 - 245
  • [23] EDGE-WIENER INDEX OF SIERPINSKI FRACTAL NETWORKS
    Yao, Yiqi
    Du, Caimin
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2024, 32 (01)
  • [24] On Wiener and Terminal Wiener Indices of Trees
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 591 - 602
  • [25] Wiener index of a fuzzy graph and application to illegal immigration networks
    Binu, M.
    Mathew, Sunil
    Mordeson, J. N.
    FUZZY SETS AND SYSTEMS, 2020, 384 : 132 - 147
  • [26] Wiener index of a fuzzy graph and application to illegal immigration networks
    Mathew, Sunil (sm@nitc.ac.in), 1600, Elsevier B.V. (384):
  • [27] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [28] Extension of the Wiener index and Wiener polynomial
    Eliasi, Mehdi
    Taeri, Bijan
    APPLIED MATHEMATICS LETTERS, 2008, 21 (09) : 916 - 921
  • [29] On Wiener index and Wiener polarity index of some polyomino chains
    Ahmad, Sarfraz
    Siddiqui, Hafiz Muhammad Afzal
    Ali, Arfan
    Farahani, Mohammad R.
    Imran, Muhammad
    Cangul, Ismail Naci
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (07): : 1151 - 1164
  • [30] 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