The strict spectral-radius minimization conjecture for block graphs

Let B(n,q)\mathcal{B}(n,q) be the class of block graphs with parameters nn and qq, let PbqP_b^q denote the corresponding qq-clique path with bb blocks, and let \prec be the graph comparison relation used in the paper. Strict spectral-radius minimization conjecture. If

GB(n,q){Pbq},G\in\mathcal{B}(n,q)\setminus\{P_b^q\},

then GPbqG\prec P_b^q. 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 ρ(Pbq)<ρ(G)\rho(P_b^q)<\rho(G) for every other GG 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

Never refreshed

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.