|
|||||
|
|
Computing inertia sets using atoms |
|
| Authors: | Wayne Barrett Steve Butler H Tracy Hall John Sinkovic Wasin So Colin Starr Amy Yielding |
| Institution: | 1. Department of Mathematics, Brigham Young University, Provo, UT 84602, United States;2. Department of Mathematics, Iowa State University, Ames, IA 50010, United States;3. Department of Mathematics, San Jose State University, San Jose, CA 95192, United States;4. Mathematics Department, Willamette University, Salem, OR 97301, United States;5. Mathematics Program, College of Arts and Sciences, Eastern Oregon University, La Grande, OR 97850, United States |
| 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |