pipette
ENEnglish

Planar graphs whose second largest eigenvalue does not exceed 1

Zihao Geng, Zhiwen Wang, Wen-Jun Li, Xue-Ying Li, Qian-Qian Chen, Ji-Ming Guo

Preprint

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.