{"id":"arxiv/2611.13608","url":"https://arxiv.org/abs/2611.13608","tags":["math.CO"],"score":0,"title":"Triangles without a common vertex","domain":"math.CO","source":"arxiv","authors":["Dongxiu Cai","Xiao-Dong Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph with $m$ edges, $t(G)$ triangles, and adjacency spectral radius $λ(G)>\\sqrt m$. Li, Feng and Peng (2025) conjectured that $t(G)\\ge\\sqrt m-O(1)$ if no vertex belongs to every triangle of $G$. We prove the stronger bound $t(G)\\geλ(G)-C$ for an absolute constant $C$, and give an explicit choice of $C$. The proof bounds the sum of the squared adjacency eigenvalues other than the largest and smallest. Interlacing and matrix perturbation estimates then restrict the neighbourhood of a vertex corresponding to a largest entry of a Perron vector to two disjoint edges and isolated…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}