کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646995 | 1342321 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs whose characteristic and permanental polynomials have coefficients of the same magnitude
ترجمه فارسی عنوان
نمودارهایی که چند جملهای مشخصه و دائمی دارای ضرایب یکسان هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چندجملهای دائمی چند جمله ای مشخصه، تجزیه گوشه هواپیما
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let ϕ(G,x)=∑i=0naixn−i and π(G,x)=∑i=0nbixn−i denote the characteristic polynomial and permanental polynomial of a graph GG. In this paper, we consider the family GG of graphs that have corresponding coefficients of the same magnitude, i.e., |ai|=|bi||ai|=|bi| for i=0,1,…,ni=0,1,…,n. We prove that the graphs in this family are planar graphs. To characterize the structures of the considered graphs, we introduce the plane ear decomposition. With the help of the plane ear decomposition, we show the characterizations of the bipartite and non-bipartite graphs in this family.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2127–2135
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2127–2135
نویسندگان
Wei Li,