Complexity of chemical graphs in terms of size, branching, and cyclicity

被引:14
作者
Balaban, A. T.
Mills, D.
Kodali, V.
Basak, S. C.
机构
[1] Texas A&M Univ, Galveston, TX 77551 USA
[2] Univ Minnesota, Nat Resources Res Inst, Duluth, MN 55811 USA
关键词
complexity; graph size; branching; cyclicity; centricity; new topological indices;
D O I
10.1080/10629360600884421
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Chemical graph complexity depends on many factors, but the main ones are size, branching, and cyclicity. Some molecular descriptors embrace together all these three parameters, which cannot then be disentangled. The topological index J (and its refinements that include accounting for bond multiplicity and the presence of heteroatoms) was designed to compensate in a significant measure for graph size and cyclicity, and therefore it contains information mainly on branching. In order to separate these factors, two new indices (F and G) related with J are proposed, which allow to group together graphs with the same size into families of constitutional formulas differing in their branching and cyclicity. A comparison with other topological indices revealed that a few other topological indices vary similarly with index G, notably (DNS)-S-2(4) among the triplet indices, and TOTOP among the indices contained in the Molconn-Z program. This comparison involved all possible chemical graphs (i.e. connected planar graphs with vertex degrees not higher than four) with four through six vertices, and all possible alkanes with four through nine carbon atoms.
引用
收藏
页码:429 / U40
页数:38
相关论文
共 97 条
  • [1] [Anonymous], 1992, Complexity: The emerging science at the edge of order and chaos
  • [2] BABAR RB, 2003, Z NATURFORSCH A, V58, P494
  • [3] Resistance-distance matrix: A computational algorithm and its application
    Babic, D
    Klein, DJ
    Lukovits, I
    Nikolic, S
    Trinajstic, N
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2002, 90 (01) : 166 - 176
  • [4] Balaban A., 1986, MATCH Commun. Math. Comput. Chem, V21, P115
  • [5] Balaban A.T., 1976, CHEM APPL GRAPH THEO
  • [6] Balaban A. T., 2002, TOPOLOGY CHEM DISCRE
  • [7] Balaban A.T., 1985, MATCH-COMMUN MATH CO, V17, P121
  • [8] Balaban A. T., 1983, MATH CHEM, V14, P213
  • [9] Balaban AT, 2005, MATCH-COMMUN MATH CO, V54, P137
  • [10] CHEMICAL GRAPHS .34. 5 NEW TOPOLOGICAL INDEXES FOR THE BRANCHING OF TREE-LIKE GRAPHS
    BALABAN, AT
    [J]. THEORETICA CHIMICA ACTA, 1979, 53 (04): : 355 - 375