most citedA note on Ramsey Numbers for Books

15 citations · 33 across the 15 of their papers we have counts for

collaborators

15 papers

math.OC20053 cited

Adaptive Observer-based Synchronization of Nonlinear Nonpassifiable Systems

V. O. Nikiforov, A. L. Fradkov, B. R. Andrievsky

The relative degree limitation for adaptive observer-based synchronization schemes is overcome. The scheme is extended to nonpassifiable systems. Two synchronization methods are de…

math.CO20053 cited

Eigenvalue problems of Nordhaus-Gaddum type

Vladimir Nikiforov

In 1970 Nosal gave upper and lower bounds on the sum of the spectral radii of a graph and its complement. We generalize this problem to other eigenvalues and give a number of bound…

math.CO2005

Eigenvalues and degree deviation in graphs

Vladimir Nikiforov

Given a graph G of order n and size m, let s(G)= sum|d(u)-2m/n|, where the sum is taken over all vertices u of G. We investigate upper and lower bounds on eigenvalues of G in terms…

math.CO20052 cited

Walks and the spectral radius of graphs

Vladimir Nikiforov

We give upper and lower bounds on the spectral radius of a graph in terms of the number of walks. We generalize a number of known results.

math.CO20052 cited

The minimum number of 4-cliques in graphs with triangle-free complement

Vladimir Nikiforov

Write f(n) for the minimum number of 4-cliques in graphs of order n with triangle-free complement. Finding f(n) is a particular case of a problem raised by Erdos in 1962. We give a…

math.CO2004

Joints in graphs

B. Bollobas, V. Nikiforov

In 1969 Erdoes found a lower bound on the number of (r+1)-cliques sharing an edge in graphs with n vertices and t(r,n)+1 edges, where t(r,n) is the size of the Turan graph of order…