Seidel Switching
dc.contributor | Davidoff, Giuliana | en_US |
dc.contributor | Robinson, Michael | en_US |
dc.contributor.advisor | Pollatsek, Harriet | en_US |
dc.contributor.author | Lastrina, Michelle | en_US |
dc.date.accessioned | 2011-02-16T13:47:13Z | |
dc.date.available | 2011-02-16T13:47:13Z | |
dc.date.gradyear | 2006 | en_US |
dc.date.issued | 2011-02-16 | |
dc.date.submitted | 2006-06-29 19:25:59 | en_US |
dc.description.abstract | Seidel switching is a technique for generating pairs of graphs that are cospectral but not necessarily isomorphic. We will discuss and prove some important properties related to this graph construction. Cospectral pairs of regular graphs are rarer than cospectral pairs of non-regular graphs. As a result, after looking at how to construct graphs via the Seidel technique we will look specifically at generating regular pairs of graphs via the Seidel switching technique. | en_US |
dc.description.sponsorship | Mathematics | en_US |
dc.identifier.uri | http://hdl.handle.net/10166/695 | |
dc.language.iso | en_US | en_US |
dc.rights.restricted | public | |
dc.subject | seidel switching | en_US |
dc.subject | graph theory | en_US |
dc.subject | graph construction | en_US |
dc.subject | cospectral | en_US |
dc.title | Seidel Switching | en_US |
dc.type | Thesis | en_US |
mhc.degree | Undergraduate | en_US |
mhc.institution | Mount Holyoke College | en_US |
Files
Original bundle
1 - 1 of 1