کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4602533 | 1631169 | 2008 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Three-connected graphs whose maximum nullity is at most three
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a graph G=(V,E) with vertex-set V={1,2,…,n}, let S(G) be the set of all n×n real-valued symmetric matrices A which represent G. The maximum nullity of a graph G, denoted by M(G), is the largest possible nullity of any matrix A∈S(G). Fiedler showed that a graph G has M(G)⩽1 if and only if G is a path. Johnson et al. gave a characterization of all graphs G with M(G)⩽2. Independently, Hogben and van der Holst gave a characterization of all 2-connected graphs with M(G)⩽2.In this paper, we show that k-connected graphs G have M(G)⩾k, that k-connected partial k-graphs G have M(G)=k, and that for 3-connected graphs G, M(G)⩽3 if and only if G is a partial 3-path.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issues 2–3, 15 July 2008, Pages 625-632
Journal: Linear Algebra and its Applications - Volume 429, Issues 2–3, 15 July 2008, Pages 625-632