کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775833 | 1631752 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computing the permanental polynomials of graphs
ترجمه فارسی عنوان
محاسبه چند جملهای دائمی از نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let M be an n à n matrix with entries mij (i,j=1,2,â¦,n). The permanent of M is defined to be
per(M)=âÏâi=1nmiÏ(i),where the sum is taken over all permutations Ï of {1,2,â¦,n}. The permanental polynomial of M is defined by per(xInâM), where In is the identity matrix of size n. In this paper, we give recursive formulas for computing permanental polynomials of the Laplacian matrix and the signless Laplacian matrix of a graph, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 304, 1 July 2017, Pages 103-113
Journal: Applied Mathematics and Computation - Volume 304, 1 July 2017, Pages 103-113
نویسندگان
Xiaogang Liu, Tingzeng Wu,