A New Approach to Compute Wiener Index

被引:17
|
作者
Manuel, Paul [1 ]
Rajasingh, Indra [2 ]
Rajan, Bharati [3 ]
Rajan, R. Sundara [4 ]
机构
[1] Kuwait Univ, Dept Informat Sci, Safat 13060, Kuwait
[2] VIT Univ, Sch Adv Sci, Madras 600127, Tamil Nadu, India
[3] Loyola Coll, Dept Math, Madras 600034, Tamil Nadu, India
[4] Tagore Engn Coll, Dept Math, Madras 600127, Tamil Nadu, India
关键词
Wiener Index; Embedding; C4C8(S) Nanosheet; H-Naphtalenic Nanosheet; Pericondenced Benzenoid Graphs; NUMBER;
D O I
10.1166/jctn.2013.2882
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Distance properties of molecular graphs form an important topic in chemical graph theory. The Wiener index of a graph G is defined as the sum of all distances between distinct vertices of G. A lot of research has been devoted to finding Wiener index by brute force method. In this paper we develop a method to compute the Wiener index of certain chemical graphs without using distance matrix.
引用
收藏
页码:1515 / 1521
页数:7
相关论文
共 50 条
  • [31] A new approach to Wiener-like modeling
    Castro, LR
    Agamennoni, OE
    D'Attello, CE
    LATIN AMERICAN APPLIED RESEARCH, 2003, 33 (04) : 363 - 370
  • [32] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [33] A new approach to compute deficiency number of Mahjong configurations
    Wang, Qichao
    Zhou, Yang
    Zhu, Dongyi
    Li, Yongming
    ENTERTAINMENT COMPUTING, 2022, 43
  • [34] The extended Wiener index
    Li, XH
    CHEMICAL PHYSICS LETTERS, 2002, 365 (1-2) : 135 - 139
  • [35] ON THE WIENER INDEX OF A GRAPH
    Ramane, Harishchandra
    Revankar, Deepak
    Ganagi, Asha
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (01) : 57 - 66
  • [36] Reforming of Wiener Index
    Huang Yun-ping 1
    2. School of Resources and Environmental Sciences
    Wuhan University Journal of Natural Sciences, 2004, (01) : 115 - 119
  • [37] A note on Wiener index
    Yamaguchi, Seiichi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 645 - 648
  • [38] Wiener index revisited
    Nikolic, S
    Trinajstic, N
    Randic, M
    CHEMICAL PHYSICS LETTERS, 2001, 333 (3-4) : 319 - 321
  • [39] The Wiener Index of Digraphs
    Wang, Kun
    Ning, Wenjie
    Pan, Xiangfeng
    ARS COMBINATORIA, 2020, 150 : 85 - 98
  • [40] Upgrading the Wiener index
    Castro, RA
    Gutman, I
    Marino, D
    Peruzzo, P
    JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2002, 67 (10) : 647 - 651