Maximum-index cactus conjecture for signed complete graphs

Let GtG_t be the cactus graph with kk edges and tt cycles, with G0=K1,kG_0=K_{1,k}. Let Γ\Gamma be a signed complete graph of order n>5n>5 whose negative edges induce a cactus graph with kk edges and tt cycles, where kt<nk-t<n. Cactus maximum-index conjecture. Among all such signed complete graphs, if Γ\Gamma has maximum index, then its negative edges induce the graph GtG_t. This proposed extension of the signed-star extremal problem concerns the structure of the negative-edge subgraph; the supplied source gives no resolution, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

N. Kafai, F. Heydari, N. Jafari Rad and M. Maghasedi, “On the Signed Complete Graphs with Maximum Index”, arXiv:2102.03308 (2021).

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.