ON THE WIENER INDEX OF A GRAPH

被引：152

作者：

GRAOVAC, A ^{[1
]}

PISANSKI, T ^{[1
]}

机构：

[1] EDVARD KARDELJ UNIV, DEPT MATH, YU-61111 LJUBLJANA, CROATIA

来源：

JOURNAL OF MATHEMATICAL CHEMISTRY | 1991年 / 8卷 / 1-3期

关键词：

D O I：

10.1007/BF01166923

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A modification of the Wiener index which properly takes into account the symmetry of a graph is proposed. The explicit formulae for the modified Wiener index of path, cycle, complete bipartite, cube and lattice graphs are derived and compared with their standard Wiener index.

引用

页码：53 / 62

页数：10

共 16 条

[1]

[Anonymous], 1976, MOL CONNECTIVITY CHE

[2]

Biggs N., 1974, ALGEBRAIC GRAPH THEO

[3]

BIGGS NL, 1989, PERMUTATION GROUPS C

[4] INFORMATION-THEORY, DISTANCE MATRIX, AND MOLECULAR BRANCHING [J].

BONCHEV, D ;

TRINAJSTIC, N .

JOURNAL OF CHEMICAL PHYSICS, 1977, 67 (10) :4517-4533

[5]

GUTMAN I, 1986, MATH CHEM, V20, P115

[6]

Harary F., 1994, GRAPH THEORY, P11, DOI [DOI 10.21236/AD0705364, 10.1201/9780429493768, DOI 10.1201/9780429493768]

[7]

LSUKOVITS I, 1990, REP MOL THEORY, V1, P127

[8]

MEKENYAN O, 1983, CROAT CHEM ACTA, V56, P237

[9]

Mekenyan O., 1979, MATH CHEM, V6, P93

[10] HOW TO COMPUTE THE WIENER INDEX OF A GRAPH [J].

Mohar, Bojan ;

Pisanski, Tomaz .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1988, 2 (03) :267-277

← 1 2 →