arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some lemmas on spectral radius of graphs: including an application

Published: 2026-01-02 | Updated: 2026-02-01

Abstract

For a graph $G$, the spectral radius $ρ(G)$ of $G$ is the largest eigenvalue of its adjacency matrix. In this paper, we give three lammas on $ρ(G)$ when $G$ contains a spanning complete bipartite graph. Using these lemmas and typical spectral method, we characterized the unique extremal graph with the maximum spectral radius among all planar graphs of large order $n$ without a cycle of length $\ell$, where $5\leq \ell\leq n$.

BibTeX

Loading...