The strict spectral-radius minimization conjecture for block graphs
Let be the class of block graphs with parameters and , let denote the corresponding -clique path with blocks, and let be the graph comparison relation used in the paper. Strict spectral-radius minimization conjecture. If
then . The conjecture is motivated by computational evidence that the clique path uniquely minimizes the relevant spectral-radius ordering among graphs in this class; the weaker consequence stated later in the paper is that for every other in the class.
References
Primary source
Cristian M. Conde, Ezequiel Dratman and Luciano N. Grippo, “On the spectral radius of block graphs having all their blocks of the same size”, arXiv:2007.08023 (2020).
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.