{"id":"arxiv/2610.18636","url":"https://arxiv.org/abs/2610.18636","tags":["math.CO"],"score":0,"title":"Two conjectures on the cospectrality of complete tripartite graphs are false","domain":"math.CO","source":"arxiv","authors":["Irena M. Jovanović","Jelena Sedlar","Riste Škrekovski"],"reviews":0,"subject":"math.CO","summary":"For a graph G of order n with adjacency eigenvalues lambda_1(G) >= ... >= lambda_n(G), the cospectrality of G within the set G of all graphs of order n is the smallest spectral distance from G to another graph of G. Abdollahi and Zakeri conjectured that for every n >= 4 the cospectrality of the complete tripartite graph K_{n,n,n}, both in the Manhattan and in the Euclidean spectral distance, is attained precisely at K_{n-1,n,n+1}. We show that both conjectures are false for every n >= 4, that is, in the whole range in which they are stated. The counterexample is the graph H_n obtained from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}