{"id":"arxiv/2607.06336","url":"https://arxiv.org/abs/2607.06336","tags":["math.CO","quant-ph"],"score":0,"title":"Enumeration of Laplacian integral and {-1,0,1}-diagonalizable graphs","domain":"math.CO","source":"arxiv","authors":["Nathaniel Johnston","Sarah Plosker","Luis M. B. Varona"],"reviews":0,"subject":"math.CO","summary":"A graph with Laplacian matrix $L$ is called Laplacian integral if the eigenvalues of $L$ are all integers, and it is called $\\{-1,0,1\\}$-diagonalizable if $L$ has a full set of eigenvectors with entries from $\\{-1,0,1\\}$. We herein develop a structure theorem for both Laplacian integral graphs and $\\{-1,0,1\\}$-diagonalizable graphs of prime order, and combine it with some novel computational techniques to characterize all such graphs for orders larger than was previously possible. For example, we enumerate all Laplacian integral and $\\{-1,0,1\\}$-diagonalizable graphs of order $13$ or less,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}