The maximum spectral radius of θ2,2,3-free graphs with given size
Abstract
A theta graph θr,p,q is the graph obtained by connecting two distinct vertices with three internally disjoint paths of length r,p,q, where q≥ p≥ r≥1 and p≥2. A graph is θr,p,q-free if it does not contain θr,p,q as a subgraph. The maximum spectral radius of θ1,p,q-free graphs with given size has been determined for any q≥ p≥2. Zhai, Lin and Shu [Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs, European J. Combin. 95 (2021) 103322] characterized the extremal graph with the maximum spectral radius of θ2,2,2-free graphs having m edges. In this paper, we consider the maximum spectral radius of θ2,2,3-free graphs with size m and characterize the extremal graph.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.