Convex polyhedra of doubly stochastic matrices: II. Graph of Ωn
نویسندگان
چکیده
منابع مشابه
Convex Polyhedra of Doubly Stochastic Matrices. I. Applications of the Permanent Function
The permanent function is used to determine geometrical properties of the set 52, of all II x it nonnegative doubly stochastic matrices. If ,F is a face of Q, , then F corresponds to an n x n (0, I)-matrix A, where the permanent of A is the number of vertices of 3. I f A is fully indecomposable, then the dimension of 9 equals u(A) 2n + 1, where u(A) is the number of I’s in A. The only twodimens...
متن کاملA note on doubly stochastic graph matrices
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 II, Linear Multilin. Algebra 45 (1998) 275–285]. © 2005 Elsevier Inc. All rights reserved....
متن کاملVertex degrees and doubly stochastic graph matrices
In this article, the relationship between vertex degrees and entries of the doubly stochastic graph matrix has been investigated. In particular, we present an upper bound for the main diagonal entries of a doubly stochastic graphmatrix and investigate the relations between a kind of distance for graph vertices and the vertex degrees. These results are used to answer in negative Merris’ question...
متن کامل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 I...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1977
ISSN: 0095-8956
DOI: 10.1016/0095-8956(77)90010-7