The strict spectral-radius minimization conjecture for block graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.