Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/22409
Título: | New lower bounds for the Randić spread |
Autor: | Andrade, Enide Freitas, Maria Aguieiras A. de Robbiano, María Rodríguez, Jonnathan |
Palavras-chave: | Matrix spread Randić spread Randić matrix Normalized Laplacian spread Laplacian spread Regular graphs Nullity Independence number |
Data: | Jan-2018 |
Editora: | Elsevier |
Resumo: | Let $G=\left( \mathcal{V}\left( G\right) ,\mathcal{E}\left( G\right) \right) $ be an $\left( n,m\right) $-graph. The Randi\'{c} spread of $G$, $s_{R}(G)$, is defined as the maximum distance of its Randi\'{c} eigenvalues, disregarding the Randi\'{c} spectral radius of $G$. In this work, we use numerical inequalities and bounds for the matricial spread to obtain relations between this spectral parameter and some structural and algebraic parameters of the underlying graph such as, the sequence of vertex degrees, the nullity, Randi\'{c} index, generalized Randi\'{c} indices and its independence number. In the last section a comparison is presented for regular graphs. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/22409 |
DOI: | 10.1016/j.laa.2017.07.037 |
ISSN: | 0024-3795 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
RSCorrectionsII.pdf | documento principal | 302.05 kB | Adobe PDF | Ver/Abrir |
artigo.pdf | 329.59 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.