A note on doubly stochastic graph matrices

作者：Zhang, XD^*

来源：Linear Algebra and Its Applications, 2005, 407(1-3): 196-200.

DOI：10.1016/j.laa.2005.05.014

• tree
• doubly stochastic matrix
• Merris' question

A sharp lower bound for the smallest entries, among those corresponding to edges, of doubly stochastic matrices of trees is obtained, and the trees that attain this bound are characterized. This result is used to provide a negative answer to Merris' question in [R. Merris, Doubly stochastic graph matrices 11, Linear Multilin. Algebra 45 (1998) 275-285].

• 出版日期2005-9-15
• 单位上海交通大学