Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

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$

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.

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$

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.code. (Also ( $\dfrac{k}{\lambda}$, $\dfrac{\lambda}{k}$)) should have same multiplicity

click to hide/show revision 3
retagged

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$

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