首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The inertia set of the join of graphs
Authors:Wayne Barrett
Institution: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, ij 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 AS(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(G1K1)∩I(G2K1)?{(1,1)}. Further, we show that if G is a graph with s isolated vertices, then View the MathML source, where View the MathML source 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号