Article ID Journal Published Year Pages File Type
4650239 Discrete Mathematics 2008 10 Pages PDF
Abstract

We consider the problem of determining the Q-integral graphs, i.e. the graphs with integral signless Laplacian spectrum. We find all such graphs with maximum edge-degree 4, and obtain only partial results for the next natural case, with maximum edge-degree 5.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Q-integral graphs with edge–degrees at most five
Authors
, ,