Conjecture on the construction code maximizing Kemeny's constant for threshold graphs
Let be a threshold graph of order , represented by a construction code, and let denote its Kemeny constant. Maximizing construction-code conjecture. The threshold graph of order with maximum Kemeny's constant has construction code of the form . This conjecture has been confirmed computationally for all threshold graphs of orders up to , but the asserted form is not established in general.
References
Primary source
Jane Breen, Sooyeong Kim, Alexander Low Fung, Amy Mann, Andrei A. Parfeni and Giovanni Tedesco, “Threshold graphs, Kemeny's constant, and related random walk parameters”, arXiv:2310.08552 (2023).
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.