Relations between (κ, τ)-regular sets and star complements

Let G be a finite graph with an eigenvalue μ of multiplicity m. A set X of m vertices in G is called a star set for μ in G if μ is not an eigenvalue of the star complement G\X which is the subgraph of G induced by vertices not in X. A vertex subset of a graph is (k ,t)-regular if it induces a k -reg...

Full description

Bibliographic Details
Main Author: Andelic, M. (author)
Other Authors: Cardoso, Domingos M. (author), Simic, S. K . (author)
Format: article
Language:eng
Published: 2015
Subjects:
Online Access:http://hdl.handle.net/10773/13472
Country:Portugal
Oai:oai:ria.ua.pt:10773/13472