Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601584 | Linear Algebra and its Applications | 2011 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory