Skip to main content
3 of 3
fixed a typo in the headline
Manfred Weis
  • 13.2k
  • 4
  • 34
  • 76

Non-regular cospectral graphs with same degree sequences

I am looking for a large family (infinite pairs) of cospectral graphs with these condtions:

  • The graphs are non-regular,

  • Minimum degree is greater than $1$,

  • The degree sequences of these cospectral graphs are the same.

I need cospectrality by adjacency matrix and the graphs are simple.

The motivation for asking this question is that; if we have counterexample for reconstruction conjecture, the two graphs have these properties. I want to study such family of graphs.

Shahrooz
  • 4.8k
  • 1
  • 24
  • 36