Abstract
The existence of non-isomorphic graphs which share the same Laplace spectrum (to be referred to as isospectral graphs) leads naturally to the following question: what additional information is required in order to resolve isospectral graphs? It was suggested by Band, Shapira and Smilansky that this might be achieved by either counting the number of nodal domains or the number of times the eigenfunctions change sign (the so-called flip count) (Band et al 2006 J. Phys. A: Math. Gen. 39 13999–4014; Band and Smilansky 2007 Eur. Phys. J. Spec. Top. 145 171–9). Recent examples of (discrete) isospectral graphs with the same flip count and nodal count have been constructed by Ammann by utilising Godsil–McKay switching (Ammann private communication). Here, we provide a simple alternative mechanism that produces systematic examples of both discrete and quantum isospectral graphs with the same flip and nodal counts.
| Original language | English |
|---|---|
| Journal | Journal of Physics A: Mathematical and Theoretical |
| Volume | 51 |
| Issue number | 24 |
| Number of pages | 16 |
| DOIs | |
| Publication status | Published - May 2018 |
| Externally published | Yes |
Keywords
- Isospectral graphs
- Laplace spectrum
- Nodal domains
- Eigenfunction sign change
- Godsil–McKay switching
Fingerprint
Dive into the research topics of 'Isospectral discrete and quantum graphs with the same flip counts and nodal counts'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver