Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599815 | Linear Algebra and its Applications | 2014 | 10 Pages |
Abstract
Let G be a finite graph with μ as an eigenvalue of multiplicity k. A star set for μ is a set X of k vertices in G such that μ is not an eigenvalue of G−X. We investigate independent star sets of largest possible size in a variety of situations. We note connections with symmetric designs, codes, strongly regular graphs, and graphs with least eigenvalue −2.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory