摘要
设G是n阶图,H是m阶图,取n个H的拷贝,并将G的第i个点和第i个H中的每一点相连(i=1,2,…,n),所得到的(n+mn)阶图称为冠图,记为GH.对基于圈和3个孤立点的冠图的Q-谱确定性(无符号拉普拉斯谱确定性),即Cn3 K1的Q-谱确定性进行了研究,证明了当n≠32,64,128时,Cn3 K1由其Q-谱确定.
Let G be a graph with n vertices, and If be a graph with m vertices. The corona G.H is the graph with n ＋ mn vertices obtained from G and n copies of H by joining the i-th vertex of G to each vertex in the i-th copy of = 1,2, ……, n ）. The g-spectral characterization of the corona Cn °3K 1 was studied, where Cn °3K1 was the corona of a cycle and three isolated vertices. It is proved that Cn °3K 1 is determined by its signless Laplacian spectrum when n 7^32,64,128.
出处
《上海理工大学学报》
CAS
北大核心
2016年第4期307-312,317,共7页
Journal of University of Shanghai For Science and Technology
基金
国家自然科学基金资助项目(11301340
11201303)
上海市自然科学基金资助项目(12ZR1420300)
沪江基金资助项目(B14005)
关键词
无符号拉普拉斯谱
Q-谱
冠图
单圈图
signless Laplacian spectrum Q-spectrum
corona unicyclic graph
作者简介
康同芳（1990-）,女,硕士研究生.研究方向：代数图论.E-mail：1441005190@qq.com
通信作者：吴宝丰（1978-）,男,讲师.研究方向：代数图论.E-mail：baufern@usst.edu.cn
