Characterization of isospectral graphs using graph invariants and derived orthogonal parameters

被引：31

作者：

Balasubramanian, K

Basak, SC ^{[1
]}

机构：

[1] Univ Minnesota, Nat Resources Res Inst, Duluth, MN 55811 USA

[2] Arizona State Univ, Dept Chem, Tempe, AZ 85287 USA

来源：

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1998年 / 38卷 / 03期

关键词：

D O I：

10.1021/ci970052g

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

Numerical graph theoretic invariants or topological indices (TIs) and principal components (PCs) derived from TIs have been used in discriminating a set of isospectral graphs. Results show that lower order connectivity and information theoretic TIs suffer from a high degree of redundancy, whereas higher order indices can characterize the graphs reasonably well. On the other hand, PCs derived from the TIs had no redundancy for the set of isospectral graphs studied.

引用

收藏

页码：367 / 373

页数：7

相关论文

共 30 条

[1]

[Anonymous], SAS STAT US GUID VER

[2] 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

[3] GRAPH-THEORETICAL PERCEPTION OF MOLECULAR SYMMETRY [J].

BALASUBRAMANIAN, K .

CHEMICAL PHYSICS LETTERS, 1995, 232 (5-6) :415-423

[4] COMPUTER PERCEPTION OF MOLECULAR SYMMETRY [J].

BALASUBRAMANIAN, K .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (04) :761-770

[5] COMPUTER-GENERATION OF NUCLEAR EQUIVALENCE CLASSES BASED ON THE 3-DIMENSIONAL MOLECULAR-STRUCTURE [J].

BALASUBRAMANIAN, K .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (02) :243-250

[6] GEOMETRY-DEPENDENT CHARACTERISTIC-POLYNOMIALS OF MOLECULAR-STRUCTURES [J].

BALASUBRAMANIAN, K .

CHEMICAL PHYSICS LETTERS, 1990, 169 (03) :224-228

[7]

Basak S.C., 1994, SAR QSAR ENVIRON RES, V2, P289

[8]

Basak S. C., 1980, P 2 INT C MATH MOD, P851

[9] DETERMINING STRUCTURAL SIMILARITY OF CHEMICALS USING GRAPH-THEORETIC INDEXES [J].

BASAK, SC ;

MAGNUSON, VR ;

NIEMI, GJ ;

REGAL, RR .

DISCRETE APPLIED MATHEMATICS, 1988, 19 (1-3) :17-44

[10] APPLICATION OF GRAPH-THEORETICAL PARAMETERS IN QUANTIFYING MOLECULAR SIMILARITY AND STRUCTURE-ACTIVITY-RELATIONSHIPS [J].

BASAK, SC ;

BERTELSEN, S ;

GRUNWALD, GD .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (02) :270-276