Papers
Topics
Authors
Recent
Search
2000 character limit reached

Spectral extrema of graphs of given even size forbidding H(4,3)

Published 23 Sep 2025 in math.CO | (2509.18594v1)

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 \geq 8$, then the spectral radius $\rho(G) \leq \frac{1+\sqrt{4 m-3}}{2}$ with equality if and only if $G \cong S_{\frac{m+3}{2}, 2}$, where $S_{\frac{m+3}{2}, 2}=K_2 \vee \frac{m-1}{2}K_1$. 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 \geq 10$, then $\rho(G) \leq \rho{\prime}(m)$ with equality if and only if $G \cong S_{\frac{m+4}{2}, 2}{-}$, where $\rho{\prime}(m)$ is the largest root of $x4-m x2-(m-2) x+\frac{m}{2}-1=0$, and $S_{\frac{m+4}{2}, 2}{-}$ is the graph obtained from $S_{\frac{m+4}{2}, 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 \geq 38$ without isolated vertices, then $\rho(G) \leq \rho{\prime}(m)$ with equality if and only if $G \cong S_{\frac{m+4}{2}, 2}{-}$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.