Spectral characterization of families of split graphs

An upper bound for the sum of the squares of the entries of the principal eigenvector corresponding to a vertex subset inducing a k-regular subgraph is introduced and applied to the determination of an upper bound on the order of such induced subgraphs. Furthermore, for some connected graphs we esta...

ver descrição completa

Detalhes bibliográficos
Autor principal: Andelic, M. (author)
Outros Autores: Cardoso, Domingos M. (author)
Formato: article
Idioma:eng
Publicado em: 2015
Assuntos:
Texto completo:http://hdl.handle.net/10773/13461
País:Portugal
Oai:oai:ria.ua.pt:10773/13461