Id: arxiv/2603.03601 Url: https://arxiv.org/abs/2603.03601 Tags: math.CO Score: 0 Title: Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs Domain: math.CO Source: arxiv Authors: Aida Abiad, Anuj Dawar, Octavio B. Zapata-Fonseca Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-04 Page: https://delphi.science/r/arxiv/2603.03601 We consider isomorphism of controllable graphs and cospectrality of distance-regularized graphs (which are known to be distance-regular or distance-biregular) in relation to logical definability. While most characterizations of these equivalence relations for such graph classes are of algebraic and spectral flavor, here we inject tools from first-order logic, extending and unifying several existing results.