COMPUTATION OF TOPOLOGICAL INDICES OF INTERSECTION GRAPHS AND CONCENTRIC WHEELS GRAPH

被引：0

作者：

Alaeiyan, Mehdi ^{[1
]}

Mojarad, Rasoul ^{[1
]}

Asadpour, Jafar ^{[1
]}

机构：

[1] Islamic Azad Univ, Dept Math, Karaj Branch, Karaj, Iran

来源：

PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE | 2012年 / 13卷 / 03期

关键词：

Wiener; Hyper-Wiener; Szeged and PI index; intersection graphs; wheel graph; WIENER-INDEX; HYPER-WIENER; SZEGED-INDEX; PI-INDEX;

D O I：

暂无

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Let G = (V,E) be a graph with vertex set V and edge set E. In this paper we compute the some topological indices for various graphs. Here we use different methods for calculating these indices. One method using the group of automorphisms of G. This is an efficient method of finding these indices especially when the automorphism group of G has a few orbits on V or E. Alternatively, using a recursion method that is used to calculate the Wiener index.

引用

页码：183 / 190

页数：8

共 15 条

[1] Computation of Topological Indices of Some Graphs [J].

Darafsheh, M. R. .

ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (03) :1225-1235

[2] Relation between hyper-Wiener and Wiener index [J].

Gutman, I .

CHEMICAL PHYSICS LETTERS, 2002, 364 (3-4) :352-356

[3]

Gutman I., 1994, GRAPH THEORY NOTES, V27, P915

[4]

GUTMAN I., 1998, GRAPH THEORY NOTES, V34, P3744

[5]

Gutman I, 2008, MATCH-COMMUN MATH CO, V60, P135

[6]

HARARY F, 1968, GRAPH THEORY

[7]

Khadikar PV, 2000, NATL ACAD SCI LETT, V23, P165

[8]

Khadikar PV, 2000, NATL ACAD SCI LETT, V23, P113

[9] THE SZEGED INDEX AND AN ANALOGY WITH THE WIENER INDEX [J].

KHADIKAR, PV ;

DESHPANDE, NV ;

KALE, PP ;

DOBRYNIN, A ;

GUTMAN, I ;

DOMOTOR, G .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (03) :547-550

[10] A theorem on Wiener-type invariants for isometric subgraphs of hypercubes [J].

Klavzar, Sandi ;

Gutman, Ivan .

APPLIED MATHEMATICS LETTERS, 2006, 19 (10) :1129-1133

← 1 2 →