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.

0

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…