The spectral radius of H2-free graphs

Qixuan Yuan,Ruifang Liu,Jinjiang Yuan
DOI: https://doi.org/10.1016/j.amc.2024.128560
IF: 4.397
2024-05-01
Applied Mathematics and Computation
Abstract:A fan, denoted by H 2 k , is the graph obtained by joining a vertex to a path with 2k vertices. A graph is H 2 k -free if it does not contain a subgraph H 2 k . Yuan (2021) [13] proved the Turán number and the extremal graphs of H 2 k -free graphs. In this paper, we characterize spectral extremal graphs of H 2 k -free graphs for sufficiently large n and k ≥ 3 .
mathematics, applied
What problem does this paper attempt to address?