کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599406 | 1631138 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Variances and determinantal profiles of orientations
ترجمه فارسی عنوان
واریانس ها و پروفایل های تعیین کننده جهت گیری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 457, 15 September 2014, Pages 209-223
نویسندگان
Huilan Chang, Sen-Peng Eu, Pei-Lan Yen,