The Expected Value for the Wiener Index in the Random Spiro Chains

被引:8
作者
Qi, Jinfeng [1 ]
Fang, Minglei [1 ]
Geng, Xianya [1 ]
机构
[1] Anhui Univ Sci & Technol, Sch Math & Big Data, Huainan, Peoples R China
基金
美国国家科学基金会;
关键词
Wiener index; random spiro chain; expected value; average value; MERRIFIELD-SIMMONS INDEX; KIRCHHOFF INDEXES; RANDOM POLYPHENYL; CYCLOOCTATETRAENE; DISTANCE;
D O I
10.1080/10406638.2022.2038218
中图分类号
O62 [有机化学];
学科分类号
070303 ; 081704 ;
摘要
The Wiener index W(G) of a graph G is the sum of distances between all pairs of vertices in G. In this article, we obtain exact analytical expression of the expected value for the Wiener index of the random spiro chains with n octagons, which are graphs of a class of polycyclic hydrocarbons and unbranched multispiro molecules. We also discuss the average value and extreme values with respect to the set of all the random spiro chains.
引用
收藏
页码:1788 / 1798
页数:11
相关论文
共 50 条
  • [41] The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs
    Fang, Xiaona
    You, Lihua
    Liu, Hechao
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (17)
  • [42] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [43] Extension of the Wiener index and Wiener polynomial
    Eliasi, Mehdi
    Taeri, Bijan
    APPLIED MATHEMATICS LETTERS, 2008, 21 (09) : 916 - 921
  • [44] The expected values for the Gutman index, Schultz index, and some Sombor indices of a random cyclooctane chain
    Liu, Jia-Bao
    Gu, Jiao-Jiao
    Wang, Kang
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2023, 123 (03)
  • [45] 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
  • [46] The Wiener Index of Digraphs
    Wang, Kun
    Ning, Wenjie
    Pan, Xiangfeng
    ARS COMBINATORIA, 2020, 150 : 85 - 98
  • [47] ON THE WIENER INDEX OF A GRAPH
    Ramane, Harishchandra
    Revankar, Deepak
    Ganagi, Asha
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (01) : 57 - 66
  • [48] Expected Value of Zagreb Indices of Random Bipartite Graphs
    Samaie, Sara
    Iranmanesh, Ali
    Tehranian, Abolfazl
    Hosseinzadeh, Mohammad Ali
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (01): : 27 - 37
  • [49] Comparison between Merrifield-Simmons Index and Wiener Index of Graphs
    Xu, Ke Xiang
    Das, Kinkar Chandra
    Gutman, Ivan
    Wang, Meng Lu
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (12) : 2220 - 2230
  • [50] Subtrees of Spiro and polyphenyl hexagonal chains
    Yang, Yu
    Liu, Hongbo
    Wang, Hua
    Fu, Hongsun
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 547 - 560