Monotonicity conjecture for spectral radii of token graphs

Let GG be a graph on nn vertices. For each kk with 1kn/21\le k\le \lfloor n/2\rfloor, let ρk(G)\rho_k(G) denote the spectral radius of its kk-token graph. Monotonicity conjecture. For any graph GG,

ρ1(G)ρ2(G)ρn/2(G).\rho_1(G)\le \rho_2(G)\le \cdots \le \rho_{\lfloor n/2\rfloor}(G).

The conjecture proposes that the spectral radii of the token graphs are nondecreasing with the number of tokens, complementing the analogous proposed monotonicity for their algebraic connectivities.

Sources & referencesView supporting material

Primary source

M. A. Reyes, C. Dalfó and M. A. Fiol, “On the spectra and spectral radii of token graphs”, arXiv:2310.16929 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.