English

Extension on spectral extrema of gem-free graph with given size

Combinatorics 2024-12-02 v1

Abstract

A graph GG is FF-free if GG does not contain FF as a subgraph. Let G(m,F)\mathcal{G}(m, F) denote the family of FF-free graphs with mm edges and without isolated vertices. Let Sn,kS_{n,k} denote the graph obtained by joining every vertex of KkK_{k} to nkn-k isolated vertices and Sn,ktS_{n,k}^{t} denote the graph obtained from Snt,kS_{n-t,k} by attaching tt pendant vertices to the maximal degree vertex of Snt,kS_{n-t,k}, respectively. Denote by HnH_{n} the fan graph obtain from n1n-1-vertex path plus a vertex adjacent to each vertex of the path. Particularly, the graph H5H_{5} is also known as the gem. Zhang and Wang [Discrete Math. 347(2024)114171] and Yu, Li and Peng [arXiv: 2404. 03423] showed that every gem-free graph GG with mm edges satisfies ρ(G)ρ(Sm+32,2)\rho(G)\leq \rho(S_{\frac{m+3}{2},2}). In this paper, we show that if GG(m,H5)Sm+32,2G\in \mathcal{G}(m, H_{5})\setminus S_{\frac{m+3}{2},2} be a graph of odd size m23m\geq23, then ρ(G)ρ(Sm+52,22)\rho(G)\leq \rho(S_{\frac{m+5}{2},2}^{2}), and equality holds if and only if GSm+52,22G\cong S_{\frac{m+5}{2},2}^{2}.

Keywords

Cite

@article{arxiv.2411.19110,
  title  = {Extension on spectral extrema of gem-free graph with given size},
  author = {Yuxiang Liu and Ligong Wang},
  journal= {arXiv preprint arXiv:2411.19110},
  year   = {2024}
}

Comments

10pages. arXiv admin note: text overlap with arXiv:2411.05304