English

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1

Combinatorics 2024-12-30 v1

Abstract

Let λ2\lambda_2 be the second largest eigenvalue of the adjacency matrix of a connected graph. In 2023, Li and Sun \cite{LiSun1} determined all the connected {K2,3,K4}\{K_{2,3}, K_4\}-minor free graphs whose second largest eigenvalue λ21\lambda_2\le 1. As a continuance of it, in this paper we completely identify all the connected {K5,K3,3}\{K_5,K_{3,3}\}-minor free graphs without C3C_3 whose second largest eigenvalue does not exceed 1. This partially solves an open problem posed by Li and Sun \cite{LiSun1}: Characterize all connected planar graphs whose second largest eigenvalue is at most 1.1. Our main tools include the spectral theory and the local structure characterization of the planar graph with respect to its girth.

Keywords

Cite

@article{arxiv.2412.19203,
  title  = {Connected triangle-free planar graphs whose second largest eigenvalue is at most 1},
  author = {Kun Cheng and Shuchao Li},
  journal= {arXiv preprint arXiv:2412.19203},
  year   = {2024}
}

Comments

23 pages, 7 figures

R2 v1 2026-06-28T20:49:11.904Z