Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/13461
Título: | Spectral characterization of families of split graphs |
Autor: | Andelic, M. Cardoso, Domingos M. |
Palavras-chave: | Split graph Largest eigenvalue Principal eigenvector Programming involving graphs |
Data: | 2015 |
Editora: | Springer |
Resumo: | 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 establish a lower bound for the sum of squares of the entries of the principal eigenvector corresponding to the vertices of an independent set. Moreover, a spectral characterization of families of split graphs, involving its index and the entries of the principal eigenvector corresponding to the vertices of the maximum independent set is given. In particular, the complete split graph case is highlighted. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/13461 |
DOI: | 10.1007/s00373-013-1387-8 |
ISSN: | 0911-0119 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
10.1007_s00373-013-1387-8.pdf | Research article | 530.97 kB | Adobe PDF | |
gcom_final-v2.pdf | 147.58 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.