Constructing cospectral graphs |
| |
Authors: | C. D. Godsil B. D. McKay |
| |
Affiliation: | (1) Simon Fraser University, V5A 1S6 Burnaby, BC, Canada;(2) Vanderbilt University, 37235 Nashville, TN, U.S.A. |
| |
Abstract: | Some new constructions for families of cospectral graphs are derived, and some old ones are considerably generalized. One of our new constructions is sufficiently powerful to produce an estimated 72% of the 51039 graphs on 9 vertices which do not have unique spectrum. In fact, the number of graphs of ordern without unique spectrum is believed to be at leastn3g–1 for some>0, wheregn is the number of graphs of ordern andn 7. |
| |
Keywords: | Primary 05C55 Secondary 15A18 |
本文献已被 SpringerLink 等数据库收录! |
|