On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
Abstract
Let be a simple connected graph of size . Let be the adjacency matrix of and let be the spectral radius of . A graph is said to be -free if it does not contain a subgraph isomorphic to . Let be the graph formed by taking a cycle of length and a triangle on a common vertex. Recently, Li, Lu and Peng [Y. Li, L. Lu, Y. Peng, Spectral extremal graphs for the bowtie, Discrete Math. 346(12) (2023) 113680.] showed that the unique -edge -free spectral extremal graph is the join of with an independent set of vertices if and the condition is tight. In particular, if does not contain as induced subgraph, they proved that and equality holds when is isomorphic to . Note that Li et al. denoted by . In this paper, we find the maximum spectral radius and identify the graph with the largest spectral radius among all \{\}-free graphs of size odd , where . Coincidentally, we show that when forbids both and . In our case, the equality holds when is isomorphic to the same graph.
Cite
@article{arxiv.2401.03787,
title = {On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs},
author = {Amir Rehman and S. Pirzada},
journal= {arXiv preprint arXiv:2401.03787},
year = {2024}
}
Comments
15 pages