Published in

Elsevier, Linear Algebra and its Applications, (442), p. 82-91

DOI: 10.1016/j.laa.2013.06.009

Links

Tools

Export citation

Search in Google Scholar

On independent star sets in finite graphs

Journal article published in 2014 by Peter Rowlinson
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.