Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
Combinatorics
2024-12-30 v1
Abstract
Let be the second largest eigenvalue of the adjacency matrix of a connected graph. In 2023, Li and Sun \cite{LiSun1} determined all the connected -minor free graphs whose second largest eigenvalue . As a continuance of it, in this paper we completely identify all the connected -minor free graphs without 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 Our main tools include the spectral theory and the local structure characterization of the planar graph with respect to its girth.
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