星匹配数与(无符号)拉普拉斯特征值

摘要：

设G是一个简单无向图,s≤3是一个正整数.文章中,若K1,s-匹配数为m(G)的n阶连通图G满足n＞(s+1)m(G),则G的第m(G)大L-特征值μm(G)＞s+1,然后证明了类似结论对于Q-谱也成立.最后给出了几个判断图的哈密顿性的Q-特征值条件.

关键词：K1、s-匹配、周长、哈密顿性

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11101284,11201303,11301340;上海市自然科学基金12ZR1420300;沪江基金B14005

在线出版日期：2015-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：333-339