Rowlinson P (2018) An extension of the star complement technique for regular graphs. Linear Algebra and Its Applications, 557, pp. 496-507. https://doi.org/10.1016/j.laa.2018.08.018
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.
Eigenvalue; Regular graph; Star complement; Tree
Linear Algebra and Its Applications: Volume 557
|Publication date online||11/08/2018|
|Date accepted by journal||07/08/2018|