Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600697 | Linear Algebra and its Applications | 2012 | 14 Pages |
Abstract
We consider the problem of computing inertia sets for graphs. By using tools for combining the inertia sets of smaller graphs we can reduce this problem to understanding the inertia sets for three-connected graphs that are not joins. We term such graphs atoms and give the inertia sets for all atoms on at most seven vertices. This can be used to compute the inertia sets for all graphs on at most seven vertices.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory