Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
Abstract
Abstract 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.
Fields of Study & Subjects
Advanced Graph Theory Research
Graph theory and applications
Advanced Topology and Set Theory
Publication details
- Journal / source
- Logic Journal of IGPL
- Volume
- 34
- Issue
- 5
- Publication date
- 25 February 2026
- Language
- EN