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 条

[41] The Wiener index of hypergraphs
Xiangxiang Liu
Ligong Wang
Xihe Li
Journal of Combinatorial Optimization, 2020, 39 : 351 - 364
[42] Terminal Wiener index
Gutman, Ivan
Furtula, Boris
Petrovic, Miroslav
JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 522 - 531
[43] On the Wiener Polarity Index
Liu, Muhuo
Liu, Bolian
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 293 - 304
[44] The overall Wiener index - A new tool for characterization of molecular topology
Bonchev, D
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2001, 41 (03): : 582 - 592
[45] A New Approach to Compute CNNs for Extremely Large Images
Wu, Sai
Zhang, Mengdan
Chen, Gang
Chen, Ke
CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 39 - 48
[46] On Extensions of Wiener Index
Shabani, Hossein
Ashrafi, Ali Reza
Gutman, Ivan
Furtula, Boris
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 589 - 596
[47] The Wiener index of hypergraphs
Liu, Xiangxiang
Wang, Ligong
Li, Xihe
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (02) : 351 - 364
[48] Terminal Wiener index
Ivan Gutman
Boris Furtula
Miroslav Petrović
Journal of Mathematical Chemistry, 2009, 46 : 522 - 531
[49] On the parity of the Wiener index
Wagner, Stephan
Wang, Hua
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 996 - 1004
[50] ON THE WIENER INDEX OF A GRAPH
GRAOVAC, A
PISANSKI, T
JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) : 53 - 62

← 1 2 3 4 5 →