Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/13475
Título: | On the Faria's inequality for the Laplacian and signless Laplacian spectra: a unified approach |
Autor: | Andrade, E. Cardoso, Domingos M. Pastén, G. Rojo, O. |
Palavras-chave: | Spectral graph theory Laplacian spectrum of a graph Signless Laplacian spectrum of a graph |
Data: | 2015 |
Editora: | Elsevier |
Resumo: | Let p(G)p(G) and q(G)q(G) be the number of pendant vertices and quasi-pendant vertices of a simple undirected graph G, respectively. Let m_L±(G)(1) be the multiplicity of 1 as eigenvalue of a matrix which can be either the Laplacian or the signless Laplacian of a graph G. A result due to I. Faria states that mL±(G)(1) is bounded below by p(G)−q(G). Let r(G) be the number of internal vertices of G. If r(G)=q(G), following a unified approach we prove that mL±(G)(1)=p(G)−q(G). If r(G)>q(G) then we determine the equality mL±(G)(1)=p(G)−q(G)+mN±(1), where mN±(1) denotes the multiplicity of 1 as eigenvalue of a matrix N±. This matrix is obtained from either the Laplacian or signless Laplacian matrix of the subgraph induced by the internal vertices which are non-quasi-pendant vertices. Furthermore, conditions for 1 to be an eigenvalue of a principal submatrix are deduced and applied to some families of graphs. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/13475 |
DOI: | 10.1016/j.laa.2015.01.026 |
ISSN: | 0024-3795 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1-s2.0-S0024379515000555-main.pdf | Research article | 354.07 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.