Diameters of Graphs with Spectral Radius at most $3/2\sqrt{2}$

Preprint English OPEN
Lan, Jingfen; Lu, Linyuan;
  • Subject: Mathematics - Combinatorics | 05C50, 05C35

The spectral radius $\rho(G)$ of a graph $G$ is the largest eigenvalue of its adjacency matrix. Woo and Neumaier discovered that a connected graph $G$ with $\rho(G)\leq 3/2{\sqrt{2}}$ is either a dagger, an open quipu, or a closed quipu. The reverse statement is not tru... View more
Share - Bookmark