The connectivity indices of regular graphs

被引：0

作者：

Nikolic, S

Trinajstic, N

Ivanis, S

机构：

[1] Rudjer Boskovic Inst, HR-10001 Zagreb, Croatia

[2] Belupo Doo, HR-43300 Koprivnica, Croatia

来源：

CROATICA CHEMICA ACTA | 1999年 / 72卷 / 04期

关键词：

connectivity indices; regular graphs; annulenes; fullerenes;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Explicit formulae for computing the first three vertex- and edge-connectivity indices of regular graphs are given. Formulae for the vertex- and edge-connectivity indices for 2-regular graphs, modeling cycles, are identical because in these graphs the adjacency patterns and the numbers of vertices and edges are the same. In the case of a 3-regular graph, e.g., that of a fullerene, the zero-order and second-order vertex-connectivity indices coincide, and the first three edge-connectivity indices are identical.

引用

收藏

页码：875 / 883

页数：9

相关论文

共 13 条

[1] GRAPH INVARIANTS FOR FULLERENES [J].

BALABAN, AT ;

LIU, X ;

KLEIN, DJ ;

BABIC, D ;

SCHMALZ, TG ;

SEITZ, WA ;

RANDIC, M .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (03) :396-404

[2] GRAPH-THEORETICAL INVARIANT OF RANDIC REVISITED [J].

ESTRADA, E .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (06) :1022-1025

[3] EDGE ADJACENCY RELATIONSHIPS AND A NOVEL TOPOLOGICAL INDEX RELATED TO MOLECULAR VOLUME [J].

ESTRADA, E .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (01) :31-33

[4]

HARARY F, 1971, GRAPH THEORY, P14

[5] MOLECULAR CONNECTIVITY .5. CONNECTIVITY SERIES CONCEPT APPLIED TO DENSITY [J].

KIER, LB ;

MURRAY, WJ ;

RANDIC, M ;

HALL, LH .

JOURNAL OF PHARMACEUTICAL SCIENCES, 1976, 65 (08) :1226-1230

[6] MOLECULAR CONNECTIVITY INDEXES REVISITED [J].

KUNZ, M .

COLLECTION OF CZECHOSLOVAK CHEMICAL COMMUNICATIONS, 1990, 55 (03) :630-633

[7] CHARACTERIZATION OF MOLECULAR BRANCHING [J].

RANDIC, M .

JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1975, 97 (23) :6609-6615

[8] PREDICTION OF ENTHALPIES OF SUBLIMATION OF FULLERENES FROM 1ST-ORDER MOLECULAR CONNECTIVITY THEORY [J].

RUOFF, RS .

CHEMICAL PHYSICS LETTERS, 1993, 208 (3-4) :256-258

[9]

TRINAJSTIC N, 1995, CROAT CHEM ACTA, V68, P241

[10]

Trinajstic N., 1994, B CHEM TECHNOL MACED, V13, P61