A sharp upper bound on the spectral radius of $\theta(1,3,3)$-free graphs with given size
Combinatorics
2024-11-22 v2
Abstract
A graph is -free if does not contain as a subgraph. Let be the spectral radius of a graph . Let denote the theta graph, which is obtained by connecting two distinct vertices with three internally disjoint paths with lengths , where . Let denote the graph obtained by joining every vertex of to isolated vertices and denote the graph obtained from by deleting an edge incident to a vertex of degree , respectively. In this paper, we show that if for a graph with even size , then contains a unless .
Cite
@article{arxiv.2411.05304,
title = {A sharp upper bound on the spectral radius of $\theta(1,3,3)$-free graphs with given size},
author = {Yuxiang Liu and Ligong Wang},
journal= {arXiv preprint arXiv:2411.05304},
year = {2024}
}
Comments
14pages, 1 figures. arXiv admin note: text overlap with arXiv:2410.07721 by other authors