The strict spectral-radius minimization conjecture for block graphs

About 6 years old · traced to

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

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

then G≺PbqG\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.

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

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.