Article ID Journal Published Year Pages File Type
4601584 Linear Algebra and its Applications 2011 7 Pages PDF
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