Planar graphs whose second largest eigenvalue does not exceed 1
En palabras de los autores
The problem posed by Hoffman, namely, to characterize graphs whose second largest adjacency eigenvalue is at most \(1\), was first studied by D.~M.~Cvetkovi\'{c} in 1982 [\textit{Publ. Inst. Math. (Beograd)} 31 (1982), 15--20]. In this paper, we completely characterize all connected planar graphs whose second largest eigenvalue does not exceed .
Resultado principalEl resumen no menciona limitaciones.
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.