New bounds on the spectral radius of graphs based on the moment problem

Francisco Barreras, Mikhail Hayhoe, Hamed Hassani +1

Let $\mathcal{G}$ be an undirected graph with adjacency matrix $A$ and spectral radius $\rho$. Let $w_k,{\varphi }_k$ and ${\varphi }_k^{(i)}$ be, respectively, the number walks of length $k$, closed…