## Mathematical Modeling for Ring Systems in Molecular Networks

 dc.contributor.advisor Ye, Dong dc.contributor.author 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 dc.date.accessioned 2018-01-04T20:12:37Z dc.date.available 2018-01-04T20:12:37Z dc.date.issued 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. dc.description.degree Ph.D. dc.identifier.uri http://jewlscholar.mtsu.edu/xmlui/handle/mtsu/5521 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
Name:
Alrowaili_mtsu_0170E_10886.pdf
Size:
5.41 MB
Format: