基于正则图的锥图的Q—谱确定性

2016-04-29 00:44吴宝丰庞琳琳

吴宝丰 庞琳琳

摘要:研究了锥图G v K的Q-谱确定性,其中G为n阶r-正则图,Ks为s阶完全图。证明了,对于任意正整数s,当r=n-2(n≥4)时,G VKs由其Q-谱确定;当r=n-3(n≥6)时,GvKs由其Q-谱确定当且仅当G的补图G不含三角形C3。

关键词:无符号拉普拉斯譜;Q-谱;锥图;谱确定性