Hu, Qi and Shao's monotonicity conjecture for Laplacian eigenvalues of power hypergraphs

Let GG be an ordinary graph, let k=2rk=2r be even, and let GkG^{k} be the kk-th power hypergraph of GG. For a tensor T\mathcal{T}, an H-eigenvalue is an eigenvalue having a real eigenvector, and λ(T)\lambda(\mathcal{T}) denotes its largest H-eigenvalue. The Laplacian and signless Laplacian tensors of GkG^k are denoted by L(Gk)\mathcal{L}(G^k) and Q(Gk)\mathcal{Q}(G^k), respectively.

Hu, Qi and Shao's conjecture. The sequence

{λ(L(Gk))=λ(Q(Gk))}\{\lambda(\mathcal{L}(G^{k}))=\lambda(\mathcal{Q}(G^{k}))\}

is strictly decreasing.

Hu, Qi and Shao established this behavior for cycles and stars and conjectured it for every ordinary graph GG. The paper under consideration is devoted to proving this conjecture, so the claim is mathematically resolved, although the supplied parser status is unknown.

Sources & referencesView supporting material

Primary source

Xiying Yuan, Liqun Qi and Jiayu Shao, “The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs”, arXiv:1506.03330 (2015).

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.