I. Sason

Connected irregular cospectral graphs with identical combinatorial invariants and distinct Lov\'{a}sz numbers

For every integer $n\geq 11$, we construct pairs of connected, irregular, nonisomorphic graphs on $n$ vertices that are cospectral for the adjacency, Laplacian, signless Laplacian, and normalized Laplacian matrices, have equal independence, clique, chromatic, complement chromatic, and maximum-cut numbers, and have dist...