基于正則圖的錐圖的Q—譜確定性
2016-04-29 00:44:03吳寶豐龐琳琳
華東師范大學學報(自然科學版) 2016年6期
吳寶豐 龐琳琳
摘要：研究了錐圖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-譜；錐圖；譜確定性
吳寶豐 龐琳琳
摘要：研究了錐圖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-譜；錐圖；譜確定性
