Skip to main content
2 of 3
formatting, added tags
YCor
  • 63.9k
  • 5
  • 187
  • 286

Non-regular cospectral graphs with same degree sequnces

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