Maximum-index cactus conjecture for signed complete graphs
Let be the cactus graph with edges and cycles, with . Let be a signed complete graph of order whose negative edges induce a cactus graph with edges and cycles, where . Cactus maximum-index conjecture. Among all such signed complete graphs, if has maximum index, then its negative edges induce the graph . 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
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.