The maximum spectral radius of graphs of given size with forbidden subgraph
Combinatorics
2022-09-19 v2
Abstract
Let be a graph of size and be the spectral radius of its adjacency matrix. A graph is said to be -free if it does not contain a subgraph isomorphic to . In this paper, we prove that if is a -free non-star graph with , then , with equality if and only if . Recently, Li, Sun and Wei showed that for any -free graph of size , , with equality if and only if . However, this bound is not attainable when is even. We proved that if is -free and with , then if is even, with equality if and only if , and if is odd, with equality if and only if .
Cite
@article{arxiv.2207.03045,
title = {The maximum spectral radius of graphs of given size with forbidden subgraph},
author = {Xiaona Fang and Lihua You},
journal= {arXiv preprint arXiv:2207.03045},
year = {2022}
}
Comments
15 pages, 3 figures