2 papers
math.CO2024
Bollobás-Nikiforov Conjecture for graphs with not so many triangles
Hitesh Kumar, Shivaramakrishna Pragada
Bollobás and Nikiforov conjectured that for any graph with edges \[ λ_1^2+λ_2^2\le \bigg( 1-\frac{1}{ω(G)}\bigg)2m\] where and denote the two largest e…
math.CO2023
Subdivision and Graph Eigenvalues
Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada +1
This paper investigates the asymptotic nature of graph spectra when some edges of a graph are subdivided sufficiently many times. In the special case where all edges of a graph are…