Monotonicity conjecture for spectral radii of token graphs

At least 2 years old · documented by

Let GG be a graph on nn vertices. For each kk with 1≤k≤⌊n/2⌋1\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.

References

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.