کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601253 1336881 2011 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Subgraphs and the Laplacian spectrum of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Subgraphs and the Laplacian spectrum of a graph
چکیده انگلیسی

Let G be a graph and H a subgraph of G. In this paper, a set of pairwise independent subgraphs that are all isomorphic copies of H is called an H-matching. Denoting by ν(H,G) the cardinality of a maximum H-matching in G, we investigate some relations between ν(H,G) and the Laplacian spectrum of G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 435, Issue 5, 1 September 2011, Pages 1029-1033