Some bounds for the connectivity index of a chemical graph

被引:31
作者
Araujo, O
De la Pena, JA
机构
[1] Natl Autonomous Univ Mexico, Inst Matemat, Mexico City 04510, DF, Mexico
[2] Univ Los Andes, Fac Ciencias, Dept Matemat, Merida 5101, Venezuela
来源
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES | 1998年 / 38卷 / 05期
关键词
D O I
10.1021/ci980012s
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a simple graph. We say that G is a chemical graph if G is connected and the degree d(i) less than or equal to 4 for every vertex i. We consider the connectivity index (1)chi(G) of a chemical graph G. We use some graph theoretic constructions to find bounds for (1)chi X(G) which depend only on the number of vertices, the ramification index, and the cyclomatic number of the graph G. The results are related to the problem of-graph reconstruction from a collection of graph invariants.
引用
收藏
页码:827 / 831
页数:5
相关论文
共 11 条
[1]  
[Anonymous], 1983, CHEM GRAPH THEORY
[2]  
ARAUJO O, IN PRESS LINEAR ALG
[3]  
CHUNG F, 1996, C BOARD MATH SC 92 A
[4]   THE GENERATION OF MOLECULAR-STRUCTURES FROM A GRAPH-BASED QSAR EQUATION [J].
KIER, LB ;
HALL, LH .
QUANTITATIVE STRUCTURE-ACTIVITY RELATIONSHIPS, 1993, 12 (04) :383-388
[5]  
KRASNICKA V, 1996, J CHEM INF COMP SCI, V36, P516
[6]   A GRAPH-THEORETICAL APPROACH TO STRUCTURE PROPERTY RELATIONSHIPS [J].
MIHALIC, Z ;
TRINAJSTIC, N .
JOURNAL OF CHEMICAL EDUCATION, 1992, 69 (09) :701-712
[7]   Mathematics as a basis for chemistry [J].
Milne, GWA .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (04) :639-644
[8]   ON THE SEARCH FOR THE BEST CORRELATION BETWEEN GRAPH-THEORETICAL INVARIANTS AND PHYSICOCHEMICAL PROPERTIES [J].
MORALES, DA ;
ARAUJO, O .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 13 (02) :95-106
[9]   CHARACTERIZATION OF MOLECULAR BRANCHING [J].
RANDIC, M .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1975, 97 (23) :6609-6615
[10]   SEARCH FOR USEFUL GRAPH THEORETICAL INVARIANTS OF MOLECULAR-STRUCTURE [J].
RANDIC, M ;
HANSEN, PJ ;
JURS, PC .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1988, 28 (02) :60-68