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
来源：
JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE | 2013年 / 10卷 / 06期
关键词：
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 条
  • [21] A New Method for Computing Wiener Index of Dendrimer Nanostars
    Nadjafi-Arani, M. J.
    Khodashenas, H.
    Ashrafi, A. R.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (01) : 159 - 164
  • [22] A New Method for Computing the Wiener Index of Polyhex Nanotorus
    Arezoomand, Majid
    Taeri, Bijan
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (11) : 2350 - 2355
  • [23] 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
  • [24] A new formula for the calculation of the Wiener index of hexagonal chain
    Dobrynin, AA
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1997, (35) : 75 - 90
  • [25] A two-stage OGI approach to compute the regional competitiveness index
    Charles, Vincent
    Sei, Tomonari
    COMPETITIVENESS REVIEW, 2019, 29 (02) : 78 - 95
  • [26] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [27] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    AppliedMathematics:AJournalofChineseUniversities, 2019, 34 (02) : 162 - 172
  • [28] New approach to wiener deconvolution filters design
    Deng, Z.L.
    Guo, J.Z.
    Sun, S.L.
    Zidonghua Xuebao/Acta Automatica Sinica, 2001, 27 (02): : 241 - 246
  • [29] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [30] 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