Large Families of Cospectral Graphs |
| |
Authors: | Akos Seress |
| |
Affiliation: | (1) The Ohio State University, Columbus, OH 43210, USA |
| |
Abstract: | Seidel switching is an operation on graphs G satisfyingcertain regularity properties so that the resulting graph Hhas the same spectrum as G. If G issimple then the complement of G and the complementof H are also cospectral. We use a generalizationof Seidel switching to construct exponentially large familiesof cospectral graphs with cospectral complements. |
| |
Keywords: | Graph spectrum cospectral graphs Seidel switching |
本文献已被 SpringerLink 等数据库收录! |