Mathematical Modeling for Ring Systems in Molecular Networks

dc.contributor.advisorYe, Dong
dc.contributor.authorAlrowaili, Dalal
dc.contributor.committeememberZha, Xiaoya
dc.contributor.committeememberStephens, Chris
dc.contributor.committeememberVolkov, Anatoliy
dc.contributor.committeememberWallin, John
dc.contributor.departmentBasic & Applied Sciencesen_US
dc.date.accessioned2018-01-04T20:12:37Z
dc.date.available2018-01-04T20:12:37Z
dc.date.issued2018-01-30
dc.description.abstractIn computational mathematics, Graph Theory serves as an abstract model for chemical compounds.
dc.description.abstractInduced 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.abstractIn 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.abstractMany 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.abstractIn 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.degreePh.D.
dc.identifier.urihttp://jewlscholar.mtsu.edu/xmlui/handle/mtsu/5521
dc.publisherMiddle Tennessee State University
dc.subject.umiComputational chemistry
dc.subject.umiApplied mathematics
dc.thesis.degreegrantorMiddle Tennessee State University
dc.thesis.degreelevelDoctoral
dc.titleMathematical Modeling for Ring Systems in Molecular Networks
dc.typeDissertation

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Alrowaili_mtsu_0170E_10886.pdf
Size:
5.41 MB
Format:
Adobe Portable Document Format