کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10678430 1012907 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Doubly stochastic matrices of trees
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Doubly stochastic matrices of trees
چکیده انگلیسی
In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris' conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices II, Linear Multilinear Algebr. 45 (1998) 275-285].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 18, Issue 3, March 2005, Pages 339-343
نویسندگان
, ,