一些由(无符号)拉普拉斯谱所确定的图类
设G是一个n阶图而H是任意一个图.符号G?H表示由G和n个顶点不交的图H通过把G的第i个顶点和第i个H的所有顶点都连一条边所得的图,其中1≤i≤n.设p≥3和q为两个正整数.令Cp和Kp分别表示p个顶点的圈和完全图.证明了Cp?qK1和Kp?qK1分别被它们的拉普拉斯图谱所确定,且当p为奇数时Cp?qK1也被它的无符号拉普拉斯图谱所确定.文中的结果推广了[Bu Changjiang,et al.,(2014),Graphs Combin,30:1123-1133],[Boulet R(2009).Discrete Math Theor Comput Sci,11:149-160]和[Mirzakhah M,Kiani D(2010).Electron J Linear Algebra,20:610-620]的相应结论.
图谱的确定性、(无符号)拉普拉斯图谱、单圈图
33
O157.5(代数、数论、组合理论)
国家自然科学基金11571123;广东省高等学校优秀青年教师培养计划YQ2015027;广东省数据科学工程技术研究中心开放课题2017A-KF02;广东省教育厅特色创新类项目2017KTSCX020;2018年度国家级大学生创新创业训练计划201810564014
2019-01-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
465-469