Show simple item record

dc.contributor.advisorErcolani, Nicholas
dc.contributor.authorGonzalez, Angelica
dc.creatorGonzalez, Angelica
dc.date.accessioned2019-01-08T01:52:39Z
dc.date.available2019-01-08T01:52:39Z
dc.date.issued2018
dc.identifier.urihttp://hdl.handle.net/10150/631356
dc.description.abstractWe study cycle-toothpick graphs, a class of graphs related to one-face maps which were first introduced by Flaschka. We explore the relationship between the spectrum of the adjacency matrix of a cycle-toothpick graph and the genus of the associated one-face map. In particular we focus on the eigenvalue distributions of sequences of cycle-toothpick graphs by using a theorem of McKay in [16]. We prove that sequences of cycle-toothpick graphs with bounded genus will not satisfy the assumption in McKay's theorem. Through application of existing results we show that simple cycle-toothpick graphs on 2n vertices sampled uniformly at random are likely to have genus close to n/2 -ln n /2 and desirable spectral properties. In order to better understand sequences of cycle-toothpick graphs with unbounded genus we construct cycle-toothpick graphs via lifts of graphs. Using particular lifts of graphs called permuted toothpick lifts, we are able to construct cycle-toothpick graphs of maximal genus that are growing in size. We show that such graphs will not satisfy the assumptions in McKay's theorem. Moreover we provide numerical results that such graphs are unlikely to satisfy the Ramanujan condition. We also use permuted toothpick lifts to construct cycle-toothpick graphs that appear to have genus n/2 -ln n/2 on average but are unlikely to be constructed by sampling a random cycle-toothpick graph. We see numerically that such graphs will satisfy the Ramanujan condition. We show that the eigenvalue distribution of sequences of such graphs will converge to that of the tree. Together these results suggest that cycle-toothpick graphs on 2n vertices with genus n/2 - In n /2 are likely to satisfy the Ramanujan condition and sequences of such graphs are likely to have an eigenvalue distribution that converges to that of the infinite 3-regular tree.
dc.language.isoen
dc.publisherThe University of Arizona.
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction, presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
dc.titleSpectral Properties of 3-Regular Graphs Related to One-Face Maps
dc.typetext
dc.typeElectronic Dissertation
thesis.degree.grantorUniversity of Arizona
thesis.degree.leveldoctoral
dc.contributor.committeememberGlickenstein, David
dc.contributor.committeememberKennedy, Thomas G.
dc.contributor.committeememberSethuraman, Sunder
thesis.degree.disciplineGraduate College
thesis.degree.disciplineMathematics
thesis.degree.namePh.D.
refterms.dateFOA2019-01-08T01:52:39Z


Files in this item

Thumbnail
Name:
azu_etd_16762_sip1_m.pdf
Size:
2.801Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record