Elphick–Linz–Wocjan square-sum generalization of the Bollobás–Nikiforov conjecture
Elphick–Linz–Wocjan square-sum generalization of the Bollobás–Nikiforov conjecture
Let be a simple graph on vertices with adjacency matrix , eigenvalues , clique number , and positive eigenvalues. Define
where is the number of edges. Set
Elphick–Linz–Wocjan conjecture. For every graph ,
This generalizes the Bollobás–Nikiforov conjecture and was proposed after computational investigation. The paper verifies it for graphs with at most triangles for some , including planar, book-free, and cycle-free graphs; the general statement remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hitesh Kumar and Shivaramakrishna Pragada, “Bollobás-Nikiforov Conjecture for graphs with not so many triangles”, arXiv:2407.19341 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.