39 citations · 203 across the 85 of their papers we have counts for
93 papers
On graphs with eigenvectors in and the max -cut problem
Jorge Alencar, Leonardo de Lima, Vladimir Nikiforov
In this paper, we characterize all graphs with eigenvectors of the signless Laplacian and adjacency matrices with components equal to We extend the graph parameter…
Remarks on the spectral radius of -saturated graphs
V. Nikiforov
Write for the spectral radius of a graph and for the join Let and be a -saturated graph of…
On a theorem of Nosal
V. Nikiforov
Let be a graph with edges and spectral radius . Let stand for the maximal number of triangles with a common edge in . In 1970 Nosal proved th…
Hoffman's bound for hypergraphs
V. Nikiforov
One of the best-known results in spectral graph theory is the inequality of Hoffman \[ χ\left( G\right) \geq1-\frac{λ\left( G\right) }{λ_{\min }\left( G\right) }, \] where $χ\left(…
The p-norm of hypermatrices with symmetries
V. Nikiforov
The -norm of -matrices generalizes the -norm of -matrices. It is shown that if a nonnegative -matrix is symmetric with respect to two indices and , then the $…
Symmetric functions and the principal case of the Frankl-Füredi conjecture
V. Nikiforov
Let and be an -uniform hypergraph with vertex set and edge set . Let \[ μ\left( G\right) :=\max {\textstyle\sum\limits_{\left\{ i_{…