The maximum spectral radius of $\theta_{1,3,3}$-free graphs with given size
Combinatorics
2024-10-11 v1
Abstract
A graph is said to be -free if it does not contain as a subgraph. A theta graph, say , is the graph obtained by connecting two distinct vertices with three internally disjoint paths of length , where and . Recently, Li, Zhao and Zou [arXiv:2409.15918v1] characterized the -free graph of size having the largest spectral radius, where and , and proposed a problem on characterizing the graphs with the maximum spectral radius among -free graphs. In this paper, we consider this problem and determine the maximum spectral radius of -free graphs with size and characterize the extremal graph. Up to now, all the graphs in which have the largest spectral radius have been determined, where .
Cite
@article{arxiv.2410.07721,
title = {The maximum spectral radius of $\theta_{1,3,3}$-free graphs with given size},
author = {Jing Gao and Xueliang Li},
journal= {arXiv preprint arXiv:2410.07721},
year = {2024}
}
Comments
14 pages