کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513623 | 1632467 | 2005 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The number of spanning forests of a graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper we study the number of spanning forests of a graph. Let G be a connected simple graph. (1) We give a lower bound for the number of spanning forests of G in terms of the edge connectivity of G. (2) We give an upper bound for the number of rooted spanning forests of G. (3) We describe the elementary symmetric functions of inverse positive Laplacian eigenvalues of a tree. (4) We determine all Laplacian integral graphs with prime number of spanning trees. (5) We give a simple proof of a theorem of K. Hashimoto on Ihara zeta function.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 290, Issues 2â3, 28 February 2005, Pages 259-267
Journal: Discrete Mathematics - Volume 290, Issues 2â3, 28 February 2005, Pages 259-267
نویسندگان
Yasuo Teranishi,