Article ID Journal Published Year Pages File Type
8897677 Linear Algebra and its Applications 2018 13 Pages PDF
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
,