Distinct spectral radii for Type 5 digraphs

From papers

Let nNn\in\mathbb{N}, 5n5\leq n, and let rk,sk,tkr_k,s_k,t_k satisfy

4rksktk<n,rk+sk+tk=2n,4\leq r_k\leq s_k\leq t_k<n,\qquad r_k+s_k+t_k=2n,

for k=1,2k=1,2, with (r1,s1,t1)(r2,s2,t2)(r_1,s_1,t_1)\neq(r_2,s_2,t_2). For each kk, let ρk\rho_k be the only real positive root of

xnxnrkxnskxntk2.x^n-x^{n-r_k}-x^{n-s_k}-x^{n-t_k}-2.

Distinct-root conjecture. One has ρ1ρ2\rho_1\neq\rho_2. This asserts that distinct admissible parameter triples determine distinct spectral radii for the corresponding Type 55 digraphs. The claim was computationally verified for 5n2005\leq n\leq 200; the conjecture proposes that it holds for every n5n\geq5.

Progress summary

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

Sources & referencesView supporting material

Primary source

Diego Bravo, Florencia Cubría, Marcelo Fiori and Gustavo Rama, “Some families of digraphs determined by the complementarity spectrum”, arXiv:2403.10665 (2024).

Solutions 0

No solutions have been posted yet.