کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777041 | 1413649 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a construction using commuting regular graphs
ترجمه فارسی عنوان
در ساخت و ساز با استفاده از گرافیک منظم رفت و آمد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider a construction using a pair of commuting regular graphs that generalizes the constructions of the middle, total, and quasitotal graphs. We derive formulae for the characteristic polynomials of the adjacency and Laplacian matrices and for the Ihara zeta function of the resulting graph. Using these formulae, we express the number of spanning trees and the Kirchhoff index of the resulting graph in terms of the Laplacian spectra of the two regular graphs used in the construction.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 3, March 2017, Pages 532-540
Journal: Discrete Mathematics - Volume 340, Issue 3, March 2017, Pages 532-540
نویسندگان
Marius Somodi, Katie Burke, Jesse Todd,