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 条
  • [41] Wiener index versus Szeged index in networks
    Klavzar, Sandi
    Nadjafi-Arani, M. J.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1150 - 1153
  • [42] On the Wiener index of generalized Fibonacci cubes and Lucas cubes
    Klavzar, Sandi
    Rho, Yoomi
    DISCRETE APPLIED MATHEMATICS, 2015, 187 : 155 - 160
  • [43] Wiener index, Harary index and graph properties
    Feng, Lihua
    Zhu, Xiaomin
    Liu, Weijun
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 72 - 83
  • [44] An asymptotic relation between the wirelength of an embedding and the Wiener index
    Kumar, K. Jagadeesh
    Klavzar, Sandi
    Rajan, R. Sundara
    Rajasingh, Indra
    Rajalaxmi, T. M.
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 74 - 78
  • [45] On the Wiener Polarity Index of Lattice Networks
    Chen, Lin
    Li, Tao
    Liu, Jinfeng
    Shi, Yongtang
    Wang, Hua
    PLOS ONE, 2016, 11 (12):
  • [46] Wiener index of Eulerian graphs
    Gutman, Ivan
    Cruz, Roberto
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 247 - 250
  • [47] Wiener Index of Line Graphs
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 699 - 706
  • [48] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [49] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [50] On the Two Conjectures of the Wiener Index
    Jin, Ya-Lei
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 583 - 589