کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602738 1336936 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The maximum corank of graphs with a 2-separation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The maximum corank of graphs with a 2-separation
چکیده انگلیسی

For a graph G=(V,E) with vertex-set V={1,2,…,n}, which is allowed to have parallel edges, and for a field F, let S(G;F) be the set of all F-valued symmetric n×n matrices A which represent G. The maximum corank of a graph G is the maximum possible corank over all A∈S(G;F). If (G1,G2) is a (⩽2)-separation, we give a formula which relates the maximum corank of G to the maximum corank of some small variations of G1 and G2.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issue 7, 1 April 2008, Pages 1587-1600