|
|||||
|
|
A Note on degree antiregular graphs |
|
| Authors: | Abraham Berman Xiao-Dong Zhang |
| Affiliation: | Department of Mathematics , Technion - Israel Institute of Technology , Haifa, 32000, Israel |
| Abstract: | This note proves a conjecture of Merris that the minimal value of entries of the doubly stochastic matrix of the degree antiregular graph En of order n ≥ 3 is equal to (l/2(n + l)). |
| Keywords: | Degree antiregular graph doubly stochastic matrix MSC: 05C50 |