Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599360 | Linear Algebra and its Applications | 2014 | 20 Pages |
Abstract
For a graph G=(V,E) with V={1,2,â¦,n}, let S(G) be the set of all symmetric real nÃn matrices A=[ai,j] with ai,jâ 0, iâ j if and only if ijâE. The inertia set of a graph G is the set of all possible inertias of matrices in S(G). In this paper we give a formula that expresses the inertia set of a graph with a 2-separation in terms of the inertia sets of subgraphs of G. This formula follows from an extension to arbitrary fields with characteristic not equal to two.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Hein van der Holst,