Extension on spectral extrema of gem-free graph with given size
Abstract
A graph is -free if does not contain as a subgraph. Let denote the family of -free graphs with edges and without isolated vertices. Let denote the graph obtained by joining every vertex of to isolated vertices and denote the graph obtained from by attaching pendant vertices to the maximal degree vertex of , respectively. Denote by the fan graph obtain from -vertex path plus a vertex adjacent to each vertex of the path. Particularly, the graph 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 with edges satisfies . In this paper, we show that if be a graph of odd size , then , and equality holds if and only if .
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