Combinatorial Properties of Graphs and Groups of Physico-Chemical Interest

Author(s): Sherif El-Basil

Journal Name: Combinatorial Chemistry & High Throughput Screening
Accelerated Technologies for Biotechnology, Bioassays, Medicinal Chemistry and Natural Products Research

Volume 11 , Issue 9 , 2008

Become EABM
Become Reviewer

Abstract:

Combinatorial properties of graphs and groups of physico-chemical interest are described. A type of mathematical modeling is applied which involves “translating” algebraic expressions into graphs. The idea is applied to both graph theory and group theory. The former topic includes objects of importance in physics and chemistry such as trees, polyomino graphs, king boards, etc. Our study along these lines emphasizes nonadjacency relations, graph-generation, quasicrystals, continued fractions, fractals, and general ordering schemes of graphs. The second part of the paper considers certain colored graphs as models of several group-theoretical concepts including coset representations of groups, subduction of groups, character tables, and mark tables which are essential to the understanding of recent developments of combinatorial enumeration in chemistry.

Keywords: Combinatorial chemistry, graph theory, group theory, mathematical modeling, caterpillar trees, young diagrams, rook boards, continued fractions

Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 11
ISSUE: 9
Year: 2008
Page: [707 - 722]
Pages: 16
DOI: 10.2174/138620708786306014
Price: $65

Article Metrics

PDF: 2