The Seidel energy minimization conjecture for chain graphs

About 4 years old · traced to

Let GG be a chain graph of order nn with binary string

b=0s11t10s2…0sk1tk,b=0^{s_1}1^{t_1}0^{s_2}\ldots 0^{s_k}1^{t_k},

where

∑i=1k(si+ti)=n,\sum_{i=1}^k(s_i+t_i)=n,

and si≥1s_i\geq 1 and ti≥1t_i\geq 1 for 1≤i≤k1\leq i\leq k. Let SE(G)SE(G) denote the Seidel energy, and let H∈Γn,kH\in\Gamma_{n,k}. Seidel energy minimization conjecture.

SE(G)≥SE(H).SE(G)\geq SE(H).

Moreover, equality holds if and only if G∈Γn,kG\in\Gamma_{n,k}. This conjecture proposes that the graphs in Γn,k\Gamma_{n,k} minimize Seidel energy among the specified chain graphs, with equality characterized precisely by membership in Γn,k\Gamma_{n,k}; its resolution is not indicated in the supplied text.

References

Primary source

Santanu Mandal, Ranjit Mehatari and Kinkar Chandra Das, “On the spectrum and energy of Seidel matrix for chain graphs”, arXiv:2205.00310 (2022).

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.