Does there exists any simple connected graph $G$ of order $n$, such that whenever $\dfrac{\lambda}{k}$ is an eigenvalue of the adjacency matrix of $G$

asked 2024-07-14 13:42:37 +0200

anonymous user

Anonymous

updated 2024-07-15 08:17:05 +0200

FrédéricC gravatar image

Does there exists any simple connected graph $G$ of order $n$, such that whenever $\dfrac{\lambda}{k}$ is an eigenvalue of the adjacency matrix of $G$, $\dfrac{k}{\lambda}$ is also an eigenvalue of adjacency matrix of $G$. Here $k$ is any positive natural number ($k=1,2,3,4,5,\ldots$) and $\lambda(\neq0)$ is an eigenvalue of adjacency matrix of $G$.

Can any one help me with a SAGE code. (Also ( $\dfrac{k}{\lambda}$, $\dfrac{\lambda}{k}$)) should have same multiplicity

edit retag flag offensive close merge delete

Comments

For $K=1$, it is easy. But for $k=2,3,4,\ldots$, how to write a SAGE code. Please help.

rewi gravatar imagerewi ( 2024-07-15 20:09:45 +0200 )edit

See code for a similar problem at https://ask.sagemath.org/question/59220/

Max Alekseyev gravatar imageMax Alekseyev ( 2024-07-15 20:55:17 +0200 )edit

I tried but could not ..Can you please help me out. Where to inset that $k$?

rewi gravatar imagerewi ( 2024-07-18 09:33:11 +0200 )edit