首页 | 本学科首页   官方微博 | 高级检索  
     


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 leastagrn3g–1 for someagr>0, wheregn is the number of graphs of ordern andn ge 7.
Keywords:Primary 05C55  Secondary 15A18
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号