Graphs with the second signless Laplacian eigenvalue ≤ 4
Keyword(s):
Abstract 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 knapsack 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.
2013 ◽
Vol 438
(3)
◽
pp. 1215-1222
◽
2016 ◽
Vol 41
(4)
◽
pp. 2011-2018
◽
2015 ◽
Vol 471
◽
pp. 587-603
◽
Keyword(s):
2007 ◽
Vol 11
(3)
◽
pp. 193-198
2010 ◽
Vol 58
(5)
◽
pp. 545-554
◽