Two problems on booksize and triangular edges in Nosal graphs
Abstract
A graph with edges is said to be a Nosal graph if . For a graph , we write for its maximum book size and for the number of edges contained in triangles. Li, Liu and Zhang [J. Combin. Theory Ser. B 179 (2026) 219--249] proved that every -edge Nosal graph satisfies and . Recently, Zhai, Li and Lou [arXiv:2601.10163v2] proved that every -edge Nosal graph satisfies . In this paper, we establish the following result: Every -edge graph with no isolated vertices and that is not isomorphic to any complete bipartite graph satisfies and . As direct consequences, we answer a question of Li, Liu and Zhang [J. Combin. Theory Ser. B 179 (2026) 219--249] and confirm a conjecture of Li, Feng and Peng [J. Graph Theory 110 (4) (2025) 408--425].
Cite
@article{arxiv.2607.15071,
title = {Two problems on booksize and triangular edges in Nosal graphs},
author = {Xinghui Zhao and Lihua You and Jing Zeng and Xiaoxue Zhang},
journal= {arXiv preprint arXiv:2607.15071},
year = {2026}
}
Comments
16 pages