The Seidel energy minimization conjecture for chain graphs

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

b=0s11t10s20sk1tk,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 si1s_i\geq 1 and ti1t_i\geq 1 for 1ik1\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.

Sources & referencesView supporting material

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.