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...
Autor principal: | |
---|---|
Outros Autores: | , |
Formato: | article |
Idioma: | eng |
Publicado em: |
2015
|
Assuntos: | |
Texto completo: | http://hdl.handle.net/10773/13472 |
País: | Portugal |
Oai: | oai:ria.ua.pt:10773/13472 |