On a Hierarchy of Spectral Isomorphism Invariants

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by Fürer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of the adjacency matrix. We provide a purely combinatorial charact...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computational complexity Jg. 34; H. 2; S. 19
Hauptverfasser:	Arvind, V., Fuhlbrück, Frank, Köbler, Johannes, Verbitsky, Oleg
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Cham Springer International Publishing 01.12.2025 Springer Nature B.V
Schlagworte:	Algorithm Analysis and Problem Complexity Algorithms Combinatorial analysis Computational Mathematics and Numerical Analysis Computer Science Eigenvalues Graphs Invariants Isomorphism combinatorial refinement strongly regular graphs 68Q25 Graph isomorphism 68R10 spectra of graphs
ISSN:	1016-3328, 1420-8954
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!