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 条
  • [1] A Note on 'A New Approach to Compute Wiener Index'
    Ilic, Aleksandar
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (04) : 958 - 960
  • [2] HOW TO COMPUTE THE WIENER INDEX OF A GRAPH
    Mohar, Bojan
    Pisanski, Tomaz
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (03) : 267 - 277
  • [3] A New Approach to Compute Acyclic Chromatic Index of Certain Chemical Structures
    Rajasingh, I.
    Rajan, R. S.
    Paul, D.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 6 (01): : 51 - 61
  • [4] A new approach to compute atomic electrophilicity index in terms of Gordy's electronegativity
    Yadav, Poonam
    Tandon, Hiteshi
    Malik, Babita
    Chakraborty, Tanmoy
    JOURNAL OF CHEMICAL RESEARCH, 2021, 45 (1-2) : 201 - 206
  • [5] A fundamental approach to compute atomic electrophilicity index
    Hiteshi Tandon
    Tanmoy Chakraborty
    Vandana Suhag
    Journal of Mathematical Chemistry, 2020, 58 : 2188 - 2196
  • [6] A fundamental approach to compute atomic electrophilicity index
    Tandon, Hiteshi
    Chakraborty, Tanmoy
    Suhag, Vandana
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (09) : 2188 - 2196
  • [7] A new hyper-Wiener index
    Gutman, I
    CROATICA CHEMICA ACTA, 2004, 77 (1-2) : 61 - 64
  • [8] Wiener Index of a New Type of Nanostar Dendrimer
    Irani, Zahra Sadri
    Karbasioun, Asefeh
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (02): : 79 - 85
  • [9] A New Method to Find the Wiener Index of Hypergraphs
    Li, Yalan
    Deng, Bo
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [10] A New Version of Hyper-Wiener Index
    Iranmanesh, Ali
    Kafrani, A. Soltani
    Khormali, Omid
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 113 - 122