Skip to main navigation Skip to search Skip to main content

Isospectral discrete and quantum graphs with the same flip counts and nodal counts

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

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 languageEnglish
JournalJournal of Physics A: Mathematical and Theoretical
Volume51
Issue number24
Number of pages16
DOIs
Publication statusPublished - May 2018
Externally publishedYes

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