On Wiener and terminal Wiener index of graphs

被引：1
|
作者：
Babujee, J. Baskar [1 ]
Senbagamalar, J. [1 ]
机构：
[1] Anna Univ, Dept Math, Madras 600025, Tamil Nadu, India
来源：
INTERNATIONAL JOURNAL OF BIOMATHEMATICS | 2015年 / 8卷 / 05期
关键词：
Distance; molecular graph; pendent vertex; Wiener index; TREES;
D O I：
10.1142/S1793524515500667
中图分类号：
Q [生物科学];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
The Wiener index is a topological index defined as the sum of distances between all pairs of vertices in a graph. It was introduced as a structural descriptor for molecular graphs of alkanes, which are trees with vertex degrees of four at the most. The terminal Wiener index is defined as the sum of distances between all pairs of pendent vertices in a graph. In this paper we investigate Wiener and terminal Wiener for graphs derived from certain operations.
引用
收藏
页数：11
相关论文
共 50 条
  • [41] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
  • [42] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [43] Proof of a conjecture on the Wiener index of Eulerian graphs
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2021, 301 : 99 - 108
  • [44] On the Extremal Steiner Wiener Index of Unicyclic Graphs
    Fan, Yinqin
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 205 - 218
  • [45] On the Wiener Index of Some Edge Deleted Graphs
    Durgi, B. S.
    Ramane, H. S.
    Hampiholi, P. R.
    Mekkalike, S. M.
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2016, 11 (02): : 139 - 148
  • [46] Molecular graphs and the inverse Wiener index problem
    Wagner, Stephan G.
    Wang, Hua
    Yu, Gang
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1544 - 1554
  • [47] The maximum Wiener index of maximal planar graphs
    Debarun Ghosh
    Ervin Győri
    Addisu Paulos
    Nika Salia
    Oscar Zamora
    Journal of Combinatorial Optimization, 2020, 40 : 1121 - 1135
  • [48] Chemical Graphs with the Minimum Value of Wiener Index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 119 - 132
  • [49] Comparative results between the number of subtrees and Wiener index of graphs
    Xu, Kexiang
    Li, Jie
    Luo, Zuwen
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2495 - 2511
  • [50] 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
12345