کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599406 1631138 2014 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Variances and determinantal profiles of orientations
ترجمه فارسی عنوان
واریانس ها و پروفایل های تعیین کننده جهت گیری
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
Given a simple graph G, let X be the random variable which is the determinant of the (oriented) adjacency matrix of an orientation of G. It is known that the expectation E(X) equals the number of perfect matchings of G. In this paper we give a graphical interpretation of the variance Var(X). We also give complete determinantal profiles of several classes of graphs, including wheels, fans, and general books.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 457, 15 September 2014, Pages 209-223
نویسندگان
, , ,