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 2014Show all

5 papers · 1 filter

math.CO2014

Graph functions maximized on a path

Celso Marques da Silva, Vladimir Nikiforov

Given a connected graph $G$ of order $n$ and a nonnegative symmetric matrix $A = [a_{i, j}]$ of order $n,$ define the function $F_{A} (G)$ as% \[ F_{A}\left(…

math.SP2014

Spectra of the blow-up graphs

Carla Oliveira, Leonardo de Lima, Vladimir Nikiforov

Let $G$ be graph on $n$ vertices and $G^{(t)}$ its blow-up graph of order $t .$ In this paper, we determine all eigenvalues of the Laplacian and the signless Laplacian matrix of $G^…

math.CO2014★ 2 cited

Maxima of the Q-index: forbidden even cycles

Vladimir Nikiforov, Xiying Yuan

Let $G$ be a graph of order $n$ and let $q (G)$ be the largest eigenvalue of the signless Laplacian of $G$ . Let $S_{n, k}$ be the graph obtained by joining each vertex o…

math.CO2014

Extremal problems for the p-spectral radius of graphs

Liying Kang, Vladimir Nikiforov

The $p$ -spectral radius of a graph $G$ of order $n$ is defined for any real number $p \geq 1$ as \[ λ^{\left( p\right) }\left( G\right) =\max\left\{ 2\sum_{\{i,j\}\in E\left( G\righ…

math.CO2014

Graph functions maximized on a path

Spectra of the blow-up graphs

Maxima of the Q-index: forbidden even cycles

Extremal problems for the p-spectral radius of graphs

More eigenvalue problems of Nordhaus-Gaddum type