Mathematical Modeling for Ring Systems in Molecular Networks

dc.contributor.advisor Ye, Dong Alrowaili, Dalal
dc.contributor.committeemember Zha, Xiaoya
dc.contributor.committeemember Stephens, Chris
dc.contributor.committeemember Volkov, Anatoliy
dc.contributor.committeemember Wallin, John
dc.contributor.department Basic & Applied Sciences en_US 2018-01-04T20:12:37Z 2018-01-04T20:12:37Z 2018-01-30
dc.description.abstract In computational mathematics, Graph Theory serves as an abstract model for chemical compounds.
dc.description.abstract Induced cycles, i.e. cycles with no chords, are referred to rings in molecules, and these rings have an important physical meaning in Chemistry. The mathematical analysis and development of algorithms for the ring perception problem is analogous to cycle detection in graph theory. In this work, we are interested in the representation of chemical structures using graphs and the detection of rings in these structures.
dc.description.abstract In the first chapter, we develop a polynomial time algorithm for the detection of all small induced cycles in a given graph $G$. We achieve a complexity of $\mathcal{O}(m^3n + n^2)$ for a graph of $m$ edges and $n$ vertices. Then, we apply this approach to several chemical compounds such as fullerenes, cata-condensed benzenoids, protein structures and others.
dc.description.abstract Many chemical properties of fullerenes and benzenoid systems can be explained in Mathematics in terms of the number of perfect matchings, the Clar number, the Fries number, the HOMO-LUMO energy gap, etc. These are some of predictors of molecules stability.
dc.description.abstract In the second chapter, we investigate the Fries number and Clar number for hexagonal systems and show that a cata-condensed hexagonal system has a maximum resonant set containing a maximum independent resonant set, which is conjectured for all hexagonal systems. Further, our computation results demonstrate that there exist many contra-pairs, and, for stability predictor of hexagonal systems, the Clar number is better than Fries number. Lastly, we compute the Clar number and Fries number of all isomers of fullerenes $C_{20}-C_{60}$ by using integer linear programming in addition to calculating the HOMO-LUMO energy gap of all fullerenes isomers. Ph.D.
dc.publisher Middle Tennessee State University
dc.subject.umi Computational chemistry
dc.subject.umi Applied mathematics
dc.thesis.degreegrantor Middle Tennessee State University
dc.thesis.degreelevel Doctoral
dc.title Mathematical Modeling for Ring Systems in Molecular Networks
dc.type Dissertation
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
5.41 MB
Adobe Portable Document Format