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