1. On graphs with prescribed star complements.
- Author
-
Yuan, Xiying, Zhao, Qingqing, Liu, Lele, and Chen, Hongyan
- Subjects
- *
GRAPH theory , *MULTIPLICITY (Mathematics) , *LOCALIZATION (Mathematics) , *FRACTIONAL calculus , *TREE graphs - Abstract
Abstract Let μ be an eigenvalue of a simple graph G with multiplicity k ≥ 1. A star complement for μ in G is an induced subgraph of G of order n − k with no eigenvalue μ. In this paper, we study the maximal graphs with the star S m as a star complement for −2. The maximal graphs with S 3 , S 4 , S 13 and S 21 as a star complement for −2 are described. We also describe the regular graphs with K 2 , s (s ≥ 2) as a star complement for an eigenvalue μ. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF