Proves that λ3/n < 1/(2√2) - ε for some positive ε, i.e., Nikiforov's unproved strict bound for k=3, via a new graph operation and an analysis of the two smallest eigenvalues.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Strengthened upper bound on the third eigenvalue of graphs
Proves that λ3/n < 1/(2√2) - ε for some positive ε, i.e., Nikiforov's unproved strict bound for k=3, via a new graph operation and an analysis of the two smallest eigenvalues.