Maximum-index cactus conjecture for signed complete graphs

About 5 years old · traced to

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 k−t<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.

References

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.