A simple arithmetic criterion for graphs being determined by their generalized spectra
From MaRDI portal
Publication:345094
DOI10.1016/j.jctb.2016.07.004zbMath1350.05098arXiv1410.2164OpenAlexW2963167678MaRDI QIDQ345094
Publication date: 25 November 2016
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.2164
Related Items (29)
Unlocking the walk matrix of a graph ⋮ On the generalized \(A_\alpha\)-spectral characterizations of almost \(\alpha\)-controllable graphs ⋮ Spectral characterizations of tournaments ⋮ A new criterion for almost controllable graphs being determined by their generalized spectra ⋮ On the walk matrix of the Dynkin graph \(D_n\) ⋮ Generalized spectral characterization of rooted product graphs ⋮ Generalized spectral characterizations of regular graphs based on graph-vectors ⋮ Generalized spectral characterizations of a new family of noncontrollable graphs ⋮ Proof of a conjecture on the determinant of the walk matrix of rooted product with a path ⋮ The Smith normal form of the walk matrix of the Dynkin graph \(D_n\) for \(n \equiv 0 \pmod{4}\) ⋮ Smith normal form and the generalized spectral characterization of oriented graphs ⋮ Construction of graphs with distinct \(A_\alpha \)-eigenvalues ⋮ Graphs with at most one generalized cospectral mate ⋮ Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\) ⋮ Generalized spectral characterization of mixed graphs ⋮ New families of graphs determined by their generalized spectrum ⋮ \( A_\alpha\)-spectral characterizations of some joins ⋮ On the Smith normal form of walk matrices ⋮ A large family of cospectral Cayley graphs over dicyclic groups ⋮ On the generalized spectral characterizations of Eulerian graphs ⋮ The overgraphs of generalized cospectral controllable graphs ⋮ A remark on the generalized spectral characterization of the disjoint union of graphs ⋮ A note on non-\(\mathbb{R}\)-cospectral graphs ⋮ Oriented graphs determined by their generalized skew spectrum ⋮ An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra ⋮ Generalized spectral characterizations of almost controllable graphs ⋮ A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum ⋮ Smith normal form and the generalized spectral characterization of graphs ⋮ An improved condition for a graph to be determined by its generalized spectrum
Cites Work
- Generalized spectral characterization of graphs revisited
- Constructing cospectral graphs
- Spektren endlicher Grafen
- An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
- Developments on spectral characterizations of graphs
- Which graphs are determined by their spectrum?
- Controllable subsets in graphs
- A sufficient condition for a family of graphs being determined by their generalized spectra
- On a Conjecture of Godsil Concerning Controllable Random Graphs
- Can One Hear the Shape of a Drum?
- On hearing the shape of a drum
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A simple arithmetic criterion for graphs being determined by their generalized spectra
