V. Nikiforov

activity

20042022

most citedGraphs with many r-cliques have large complete r-partite subgraphs

39 citations · 203 across the 85 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.CO2021

Remarks on the spectral radius of $K_{r + 1}$ -saturated graphs

V. Nikiforov

Write $ρ (G)$ for the spectral radius of a graph $G$ and $S_{n, r}$ for the join $K_{r} \lor K_{n - r} .$ Let $n > r \geq 2$ and $G$ be a $K_{r + 1}$ -saturated graph of…

math.CO2021

On a theorem of Nosal

V. Nikiforov

Let $G$ be a graph with $m$ edges and spectral radius $λ_{1}$ . Let $bk (G)$ stand for the maximal number of triangles with a common edge in $G$ . In 1970 Nosal proved th…

Remarks on the spectral radius of Kr+1​-saturated graphs

On a theorem of Nosal

Remarks on the spectral radius of $K_{r + 1}$ -saturated graphs