Monotonicity conjecture for spectral radii of token graphs
Monotonicity conjecture for spectral radii of token graphs
Let be a graph on vertices. For each with , let denote the spectral radius of its -token graph. Monotonicity conjecture. For any graph ,
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
Sign in to submit a solution.
No solutions have been posted yet.