Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897677 | Linear Algebra and its Applications | 2018 | 13 Pages |
Abstract
We extend the means by which a regular graph can sometimes be identified from a star complement. In two applications we determine (i) the regular graphs with a path as a star complement for the eigenvalue 1, (ii) the extremal regular graphs which have another type of tree as a star complement for an eigenvalue â â1,0.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Peter Rowlinson,