Graphs with the second signless Laplacian eigenvalue <= 4

SPECIAL MATRICES(2022)

引用 0|浏览0
暂无评分
摘要
We discuss the question of classifying the connected simple graphs H for which the second largest eigenvalue of the signless Laplacian Q(H) is <= 4. We discover that the question is inextricable linked to a knap-sack problem with infinitely many allowed weights. We take the first few steps towards the general solution. We prove that this class of graphs is minor closed.
更多
查看译文
关键词
Signless Laplacian, eigenvalues of a graph, Signless Laplacian matrix, Q-eigenvalue, Second largest eigenvalue
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要