Some lemmas on spectral radius of graphs: including an application
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$.
Fields of Study & Subjects
Graph theory and applications
Matrix Theory and Algorithms
Graph Labeling and Dimension Problems
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 2 January 2026
- Document type
- Preprint