کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513623 1632467 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of spanning forests of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The number of spanning forests of a graph
چکیده انگلیسی
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
نویسندگان
,