A Brualdi-Hoffman-Tur\'{a}n problem for friendship graph
Combinatorics
2024-09-24 v1
Abstract
A graph is said to be -free if it does not contain as a subgraph. Brualdi-Hoffman-Tur\'{a}n type problem is to determine the maximum spectral radius of an -free graph with give size . The is the graph consisting of triangles that intersect in exactly one common vertex, which is known as the friendship graph. In this paper, we resolve a conjecture (the Brualdi-Hoffman-Tur\'{a}n-type problem for ) of Li, Lu and Peng [Discrete Math. 346 (2023) 113680] by using the -core technique presented in Li, Zhai and Shu [European J. Combin, 120 (2024) 103966].
Keywords
Cite
@article{arxiv.2409.14138,
title = {A Brualdi-Hoffman-Tur\'{a}n problem for friendship graph},
author = {Fan Chen and Xiying Yuan},
journal= {arXiv preprint arXiv:2409.14138},
year = {2024}
}
Comments
This article is a draft version and may have some clerical and grammatical errors