Spectral extrema of graphs of given even size forbidding H(4,3)
Abstract
A graph is sad to be H-free if it does not contain H as a subgraph. Let H(k,3) be the graph formed by taking a cycle of length k and a triangle on a common vertex. Li, Lu and Peng [Discrete Math. 346 (2023) 113680] proved that if G is an H(3,3)-free graph of size m ≥ 8, then the spectral radius (G) ≤ 1+4 m-32 with equality if and only if G Sm+32, 2, where Sm+32, 2=K2 m-12K1. Note that the bound is attainable only when m is odd. Recently, Pirzada and Rehman [Comput. Appl. Math. 44 (2025) 295] proved that if G is an \H(3,3),H(4,3)\-free graph of even size m ≥ 10, then (G) ≤ (m) with equality if and only if G Sm+42, 2-, where (m) is the largest root of x4-m x2-(m-2) x+m2-1=0, and Sm+42, 2- is the graph obtained from Sm+42, 2 by deleting an edge incident to a vertex of degree two. In this paper, we improve the result of Pirzada and Rehman by showing that if G is an H(4,3)-free graph of even size m ≥ 38 without isolated vertices, then (G) ≤ (m) with equality if and only if G Sm+42, 2-.
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.