کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4602495 | 1631161 | 2009 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An Ihara formula for partially directed graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Ihara’s formula expresses the Ihara zeta function of a finite undirected graph as a rational function with a particularly nice form. In 2001 Mizuno and Sato showed that the Ihara zeta function of a fully directed graph has a similar expression, and in 2005, Sato generalized Ihara’s formula to connected, simple, partially directed graphs. (Sato proved his formula for the more-general two-variable Bartholdi zeta function.) This paper provides a new proof of Ihara’s formula for the Ihara zeta function of any finite graph, not necessarily connected or simple, no matter whether it is undirected, fully directed, or partially directed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 431, Issues 1–2, 1 July 2009, Pages 73-85
Journal: Linear Algebra and its Applications - Volume 431, Issues 1–2, 1 July 2009, Pages 73-85