1
$\begingroup$

Suppose that $G$ is a connected graph with equitable partition $\pi$. Then the eigenvalues of the divisor multigraph $G / \pi$ are all eigenvalues of $G$. (Perhaps excluding some pathological cases) the largest eigenvalue of $G/\pi$ is the Perron value of $G$ and thus simple in the spectrum of $G$.

I would like to know if it's always true that the smallest eigenvalue of $G/\pi$ is also simple in the spectrum of $G$.

EDIT: Turns out, I have a counterexample to this. Should I close the question?

$\endgroup$

1 Answer 1

4
$\begingroup$

There are infinitely many counterexamples. Let $\pi$ be the distance partition relative to a vertex in a strongly regular graph. Then $\pi$ is equitable and $G/\pi$ is a path, so its eigenvalues are all simple. But if $G$ is not bipartite, its least eigenvalue is not simple.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .