Show simple item record

dc.contributor.advisorPenttila, Tim
dc.contributor.authorLane-Harvard, Elizabeth
dc.contributor.committeememberGloeckner, Gene
dc.contributor.committeememberHulpke, Alexander
dc.contributor.committeememberPeterson, Chris
dc.date.accessioned2007-01-03T06:31:55Z
dc.date.available2007-01-03T06:31:55Z
dc.date.issued2014
dc.description2014 Summer.
dc.description.abstractThere are many open problems concerning strongly regular graphs: proving non-existence for parameters where none are known; proving existence for parameters where none are known; constructing more parameters where examples are already known. The work addressed in this dissertation falls into the last two categories. The methods used involve symmetry, geometry, and experimentation in computer algebra systems. In order to construct new strongly regular graphs, we rely heavily on objects found in finite geometry, specifically two intersection sets and generalized quadrangles, in which six independent successes occur. New two intersection sets are constructed in finite Desarguesian projective planes whose strongly regular graph parameters correspond to previously unknown and known ones. An infinite family of new two intersection sets is also constructed in finite projective spaces in 5 dimensions. The infinite family of strongly regular graphs have the same parameters as Paley graphs. Next, using the point graph of the classical GQ H(3,q2), q even, a new infinite family of strongly regular graphs is constructed. Then we generalize three infinite families of strongly regular graphs from large arcs in Desarguesian projective planes to the non-Desarguesian case. Finally, a construction of strongly regular graphs from ovoids of generalized quadrangles of Godsil and Hensel is applied to non-classical generalized quadrangles to obtain new families of strongly regular graphs.
dc.format.mediumborn digital
dc.format.mediumdoctoral dissertations
dc.identifierLaneHarvard_colostate_0053A_12414.pdf
dc.identifier.urihttp://hdl.handle.net/10217/83754
dc.languageEnglish
dc.publisherColorado State University. Libraries
dc.relation.ispartof2000-2019 - CSU Theses and Dissertations
dc.rightsCopyright of the original work is retained by the author.
dc.subjectgeneralized quadrangle
dc.subjectstrongly regular graph
dc.titleNew constructions of strongly regular graphs
dc.typeText
dcterms.rights.dplaThe copyright and related rights status of this Item has not been evaluated (https://rightsstatements.org/vocab/CNE/1.0/). Please refer to the organization that has made the Item available for more information.
thesis.degree.disciplineMathematics
thesis.degree.grantorColorado State University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy (Ph.D.)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record