{"id":"arxiv/2609.10884","url":"https://arxiv.org/abs/2609.10884","tags":["math.CO"],"score":0,"title":"Connected irregular cospectral graphs with distinct Lovász numbers","domain":"math.CO","source":"arxiv","authors":["Igal Sason"],"reviews":0,"subject":"math.CO","summary":"For every integer $n \\geq 11$, we construct connected, irregular, nonisomorphic graphs on $n$ vertices with equal adjacency, Laplacian, signless Laplacian, normalized Laplacian, and Seidel spectra and equal independence, clique, chromatic, complement chromatic, and maximum-cut numbers, but distinct Lovász $\\vartheta$-numbers. We join each graph in a fixed cospectral, nonisomorphic regular pair on ten vertices, due to van Dam and Haemers (2003), with $K_{n-10}$. We prove that these joins preserve equality of the five spectra and stated integer-valued invariants, and leave the respective…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}