Abstract
A two-graph (V,Δ) is a combinatorial entity consisting of a set V together with a collection Δ of unordered triples of elements of V, such that there exists a graph G with vertex set V in which the triples in Δ are precisely the subgraphs K3 or K2∪̇K1 induced in G. Switching is an equivalence relation partitioning the graphs on n vertices into switching classes. All the graphs that are switching equivalent to G yield the same Δ and therefore the two–graph (V,Δ) is taken to consist of the graphs in the switching class of G. The graphs in a switching class have similar (0,±1)-Seidel matrices. So the spectrum of (V,Δ) is taken as the Seidel spectrum of a graph in the switching class. The two graphs with exactly two distinct Seidel eigenvalues μ1,μ2 are regular. We show how an involution M(μ1,μ2) provides a simple way to determine structural and combinatorial properties of the graphs of a regular two-graph. If μ1+μ2=0, the regular two-graph consists of conference graphs. We show that M(μ1,−μ1) is an NSSD (non-singular graph with a singular deck) with the special property of being a nutful graph. The rich properties of a nutful NSSD reveal new spectral properties of conference graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.