pipette
ESEspañol

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

In the authors' words

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 .

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.