A Note on degree antiregular graphs

From MaRDI portal





R. Merris gave a conjecture in a paper published in this journal [see Linear Multilinear Algebra 45, No. 2-3, 275-285 (1998; Zbl 0944.05065)]. The purpose of this note is to prove the conjecture of Merris that the minimal value of entries of the doubly stochastic matrix of the degree antiregular graph \(E_n\) of order \(n\geq 3\) is equal to \(1/2(n+1)\). The authors have first proved three lemmas in order to prove the conjecture.











This page was built for publication: A Note on degree antiregular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508671)