1

Which cubic graphs have an eigenvalue of $\sqrt{6}$?

Can these graphs be constructed?

The question is related to this one...

draks ...
  • 18,449

1 Answers1

3

After a quick look at GraphData[] in Mathematica, here are some simple graphs with eigenvalues of $\sqrt{6}$. That value is also in their spectrum.

some graphs with eigenvalue sqrt(6)

Ah, you're asking for cubic graphs. Same process:

cubic graphs with eigenvalue sqrt(6)

Ed Pegg
  • 20,955