Bollob\'as-Nikiforov Conjecture for graphs with not so many triangles
Combinatorics
2024-07-30 v1
Abstract
Bollob\'as and Nikiforov conjectured that for any graph with edges where and denote the two largest eigenvalues of the adjacency matrix , and denotes the clique number of . This conjecture was recently verified for triangle-free graphs by Lin, Ning and Wu and for regular graphs by Zhang. Elphick, Wocjan and Linz proposed a generalization of this conjecture. In this note, we verify this generalized conjecture for the family of graphs on edges, which contain at most triangles for some . In particular, we show that the conjecture is true for planar graphs, book-free graphs and cycle-free graphs.
Keywords
Cite
@article{arxiv.2407.19341,
title = {Bollob\'as-Nikiforov Conjecture for graphs with not so many triangles},
author = {Hitesh Kumar and Shivaramakrishna Pragada},
journal= {arXiv preprint arXiv:2407.19341},
year = {2024}
}