کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601584 1336895 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The inertia set of the join of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The inertia set of the join of graphs
چکیده انگلیسی

Let G=(V,E) be a graph with V={1,2,…,n}. Denote by S(G) the set of all real symmetric n×n matrices A=[ai,j] with ai,j≠0, i≠j if and only if ij is an edge of G. Denote by I↗(G) the set of all pairs (p,q) of natural numbers such that there exists a matrix A∈S(G) with at most p positive and q negative eigenvalues. We show that if G is the join of G1 and G2, then I↗(G)⧹{(1,1)}=I↗(G1∨K1)∩I↗(G2∨K1)⧹{(1,1)}. Further, we show that if G is a graph with s isolated vertices, then , where denotes the graph obtained from G be removing all isolated vertices, and we give a combinatorial characterization of graphs G with (1,1)∈I↗(G). We use these results to determine I↗(G) for every complete multipartite graph G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 434, Issue 10, 15 May 2011, Pages 2197-2203