Modeling Graph Theory

Graphs are used in mathematics to describe a variety of problems and situations [.37. The methods of graph theoi y analyze graphs and the problems modeled by them, The transfer of models and abstractions from other sciences (computer science, chemistry, physics, economics, sociology, etc.) to graph theory makes it possible to process them mathematically because of the easily understandable basics of graph theory. 

An alternative stream came from the valence bond (VB) theory. Ovchinnikov judged the ground-state spin for the alternant diradicals by half the difference between the number of starred and unstarred ir-sites, i.e., S = (n -n)l2 [72]. It is the simplest way to predict the spin preference of ground states just on the basis of the molecular graph theory, and in many cases its results are parallel to those obtained from the NBMO analysis and from the sophisticated MO or DFT (density functional theory) calculations. However, this simple VB rule cannot be applied to the non-alternate diradicals. The exact solutions of semi-empirical VB, Hubbard, and PPP models shed light on the nature of spin correlation [37, 73-77]. 

B. L. Clarke, Stability analysis of a model reaction network using graph theory. J. Chem. Phys. 60(4), 1493 1501 (1974). 

Statistical modeling by Gordon et al. [35, 36], Dusek [37], Burchard [38] and others reduced such branched species to graph theory designed to mimic the morphological branching of trees. These dendritic models were combined with... 

Hall LH (1990) In Rouvray DH (ed) Computational aspects of molecular connectivity and its role in structure-property modeling computational chemical graph theory. Nova Science Publishers, New York, NY, chap 8, p 202... 

S. H. Bertz, "A Mathematical Model of Molecular Complexity" in Chemical Applications of Topology and Graph Theory, from a Symposium held at the University of Georgia, 18-22 April 1983, R.B. King (Editor), "Studies in... 

Chapter 2 describes the evolution in fundamental concepts of chemical kinetics (in particular, that of heterogeneous catalysis) and the "prehis-tory of the problem, i.e. the period before the construction of the formal kinetics apparatus. Data are presented concerning the ideal adsorbed layer model and the Horiuti-Temkin theory of steady-state reactions. In what follows (Chapter 3), an apparatus for the modern formal kinetics is represented. This is based on the qualitative theory of differential equations, linear algebra and graphs theory. Closed and open systems are discussed separately (as a rule, only for isothermal cases). We will draw the reader s attention to the two results of considerable importance. 

Sequences folding into the same structure form neutral networks in sequence space. A mathematical model based on random graph theory was designed [16] in order to allow for the derivation of analytical expressions. Neutral networks are represented by graphs in sequence space that show an interesting percolation phenomenon depending on the... 

A mathematical model for molecular complexity, such as the one developed by Bertz [21], has merit in helping to organize those properties which contribute to a heuristic idea of this subject. Using the language of graph theory [22] such a model will include a hierarchy of types of nodes (atoms) and of types of edges (bonds), as well as various other concepts such... 

Of course, many problems also exist for which the actual geometry of a molecule has to be taken into account. In such cases this information has to be added on top of the basic model, because graph theory itself is not concerned with it. 

A gra[. is defined as a set of elements V, with a binary relation E defin on the set- Usually circles represent vertices ( elements) and lines, usually referred to as edges, represent binary relations- The binary relation is both symmetric and anti reflexive- The classical text of Harary s Graph Theory [ll] collects several of the more popular types of graphs- One observes the inherent generality of the definition of graphs There are no restrictions on what the set of elements, V, represents or to what the binary relation, E, corresponds- If we model a chemical structure, V, may be the set of atoms, while E the set of bonds present, but equally E may represent "close" atomic contacts (such as those occuring in crowd molecules, etc-)- Atlernatively V... 

In developing madiematical modeling in chemistry and physics various branches of mathematics have been widely employed, frequently each with a well defined domain of applicability This sometimes has not been sufficiently emphasized or recognized, particularly when less familiar or less frequently used mathematical disciplines are involved, such as combinatorics, topology, graph theory, set theory or category theory The lack of appreciation of the specifics of each such discipline... 

Although several molecular quantities were defined from the beginiming of quantum chemistry and graph theory, the term molecular descriptor has become popular with the development of structure-property correlation models. The - Platt number [Platt, 1947] and - Wiener index [Wiener, 1947c], defined in 1947, are sometimes referred to as the first molecular descriptors. 

Mathematics and statistics, graph theory, computational chemistry and molecular modelling techniques enable the definition of a large number of theoretical descriptors characterizing physico-chemical and biological properties, reactivity, shape, steric hindrance, etc. of the whole molecule, molecular fragments and substituents. 

---