K. Vorob'ev

activity

20232025

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Some results on the Wiener index related to the Šoltés problem of graphs

Andrey A. Dobrynin, Konstantin V. Vorob'ev

The Wiener index, $W (G)$ , of a connected graph $G$ is the sum of distances between its vertices. In 2021, Akhmejanova et al. posed the problem of finding graphs $G$ with large $R_m…

math.CO2023

$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs

E. A. Bespalov, I. Yu. Mogilnykh, K. V. Vorob'ev

We study nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and the Johnson graphs. For the first eigenvalue we obtain the minimums of $L_{\infty}$ -nor…

Some results on the Wiener index related to the Šoltés problem of graphs

L∞​ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs

$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs