Estrada–Mugnolo's Kirchhoff-index ordering conjecture for hubs-biased resistance distances
Estrada–Mugnolo's Kirchhoff-index ordering conjecture for hubs-biased resistance distances
Let be a connected graph. Write for the Kirchhoff index based on the hubs-repelling resistance distance, for the standard Kirchhoff index, and for the Kirchhoff index based on the hubs-attracting resistance distance.
Kirchhoff-index ordering conjecture. For ,
with equality if and only if is regular.
The conjecture was formulated after computational experiments on more than 12,000 connected graphs with , and predicts that hubs-repelling navigation gives the largest Kirchhoff index while hubs-attracting navigation gives the smallest. Its general validity is left open in the source.
Sources & referencesView supporting material
Primary source
Ernesto Estrada and Delio Mugnolo, “Hubs-biased resistance distances on graphs and networks”, arXiv:2101.07103 (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.