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

A. T. Balaban; D. Mills; V. Kodali; S. C. Basak

doi:10.1080/10629360600884421

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

A. T. Balaban, D. Mills, V. Kodali, S. C. Basak

Natural Resources Research Institute

Research output: Contribution to journal › Review article › peer-review

15 Scopus citations

Abstract

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 DN²S(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.

Original language	English (US)
Pages (from-to)	429-466
Number of pages	38
Journal	SAR and QSAR in environmental research
Volume	17
Issue number	4
DOIs	https://doi.org/10.1080/10629360600884421
State	Published - Aug 1 2006

Bibliographical note

Funding Information:
The help of Dr. Greg Grunwald with the TRIPLET program is gratefully acknowledged. Research reported in this paper was support, in part, by Grant F49620-02-1-0138 from the United States Air Force and Cooperative Agreement Number 572112 from the Agency for Toxic Substances and Disease Registry. This paper represents contribution number 400 from the Center for Water and the Environment of the Natural Resources Research Institute. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Air Force Office of Scientific Research or the U.S. Government.

Keywords

Branching
Centricity
Complexity
Cyclicity
Graph size
New topological indices

Publisher link

10.1080/10629360600884421

Find It

Find It at U of M Libraries

Cite this

@article{4ebba102e5f54333b6bba0e964fb8a28,

title = "Complexity of chemical graphs in terms of size, branching, and cyclicity",

abstract = "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 DN2S(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.",

keywords = "Branching, Centricity, Complexity, Cyclicity, Graph size, New topological indices",

author = "Balaban, {A. T.} and D. Mills and V. Kodali and Basak, {S. C.}",

note = "Funding Information: The help of Dr. Greg Grunwald with the TRIPLET program is gratefully acknowledged. Research reported in this paper was support, in part, by Grant F49620-02-1-0138 from the United States Air Force and Cooperative Agreement Number 572112 from the Agency for Toxic Substances and Disease Registry. This paper represents contribution number 400 from the Center for Water and the Environment of the Natural Resources Research Institute. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Air Force Office of Scientific Research or the U.S. Government.",

year = "2006",

month = aug,

day = "1",

doi = "10.1080/10629360600884421",

language = "English (US)",

volume = "17",

pages = "429--466",

journal = "SAR and QSAR in environmental research",

issn = "1062-936X",

publisher = "Taylor and Francis Ltd.",

number = "4",

}

TY - JOUR

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

AU - Balaban, A. T.

AU - Mills, D.

AU - Kodali, V.

AU - Basak, S. C.

N1 - Funding Information: The help of Dr. Greg Grunwald with the TRIPLET program is gratefully acknowledged. Research reported in this paper was support, in part, by Grant F49620-02-1-0138 from the United States Air Force and Cooperative Agreement Number 572112 from the Agency for Toxic Substances and Disease Registry. This paper represents contribution number 400 from the Center for Water and the Environment of the Natural Resources Research Institute. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the Air Force Office of Scientific Research or the U.S. Government.

PY - 2006/8/1

Y1 - 2006/8/1

N2 - 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 DN2S(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.

AB - 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 DN2S(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.

KW - Branching

KW - Centricity

KW - Complexity

KW - Cyclicity

KW - Graph size

KW - New topological indices

UR - http://www.scopus.com/inward/record.url?scp=33747778421&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747778421&partnerID=8YFLogxK

U2 - 10.1080/10629360600884421

DO - 10.1080/10629360600884421

M3 - Review article

C2 - 16920663

AN - SCOPUS:33747778421

SN - 1062-936X

VL - 17

SP - 429

EP - 466

JO - SAR and QSAR in environmental research

JF - SAR and QSAR in environmental research

IS - 4

ER -

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

Abstract

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this