کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418718 | 681712 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the skew-permanental polynomials of orientation graphs
ترجمه فارسی عنوان
درباره چند جمله ای های چوله ـ permanental نمودارهای جهت گیری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چندجملهای Skew-permanental؛ چند جمله ای مشخصه؛ نمودار جهت گیری
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let π(G,x)=∑i=0nbixn−i be the permanental polynomial of a graph GG, and πs(Gσ,x)=∑i=0ndixn−i the skew-permanental polynomial of an orientation graph GσGσ. In this paper, we investigate first the orientation graph GσGσ of a bipartite graph GG satisfying |dn|=|bn||dn|=|bn|. Furthermore, we characterize the orientation of a bipartite graph with |di|=|bi||di|=|bi| for each ii. Then we establish the recursion formulas for the skew-permanental polynomials of orientation graphs. In addition, we characterize the graphs whose skew-permanental polynomials can be expressed by the corresponding characteristic polynomials.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 208, 31 July 2016, Pages 79–87
Journal: Discrete Applied Mathematics - Volume 208, 31 July 2016, Pages 79–87
نویسندگان
Wei Li,