Maximum-index cactus conjecture for signed complete graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.