The inertia set of the join of graphs |
| |
Authors: | Wayne Barrett |
| |
Affiliation: | a Department of Mathematics, Brigham Young University, Provo, UT 84602, USA b School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332-0160, USA |
| |
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. |
| |
Keywords: | 05C50 15A18 15B57 |
本文献已被 ScienceDirect 等数据库收录! |
|