M. Koshelev

collaborators

2 papers

math.CO2025

Stability of the independence number of $G (n, r, 1)$ graphs

M. Koshelev

In this paper we obtain the stability theorem for the independence number of $G (n, r, 1)$ graphs. This result was previously stated in the paper of M. Pyaderkin but the proof there…

math.CO2025

Spectral gap of $G (n, I^\pm n, I^\pm^{2} n)$ graphs and the giant component theorem

M. Koshelev, A. Raigorodskii

The spectrum of a graph $G$ is the set of the eigenvalues of its adjacency matrix. It turns out that one can say a lot about a graph with the only knowledge being the spectrum of t…

Stability of the independence number of G(n,r,1) graphs

Spectral gap of G(n,I^±n,I^±2n) graphs and the giant component theorem

Stability of the independence number of $G (n, r, 1)$ graphs

Spectral gap of $G (n, I^\pm n, I^\pm^{2} n)$ graphs and the giant component theorem