Connected irregular cospectral graphs with distinct Lovász numbers
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.10884
curl -X POST /api/v1/records/arxiv/2609.10884/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.10884/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'