این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Mathematical Chemistry، جلد ۸، شماره ۱، صفحات ۷-۲۴
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
چکیده انگلیسی مقاله ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matching polynomial, (-1)^km(G, k), in a regular graph. In the rest of this paper, we apply these relations for finding 5,6-matchings of fullerene graphs.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله غلامحسین فتح تبار | g h fath tabar
university f kashan

f تقوایی |
university of kashan
سازمان اصلی تایید شده: دانشگاه کاشان (Kashan university)

نشانی اینترنتی http://ijmc.kashanu.ac.ir/article_15093_6cdeebc6e365a2aaa3d4d5dcd73e1056.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات