Energy of line graphs

The energy of a graph is equal to the sum of the absolute values of its eigenvalues. The energy of a matrix is equal to the sum of its singular values. We establish relations between the energy of the line graph of a graph G and the energies associated with the Laplacian and signless Laplacian matri...

ver descrição completa

Detalhes bibliográficos
Autor principal: Gutman, I. (author)
Outros Autores: Robbiano, M. (author), Martins, E. A. (author), Cardoso, Domingos M. (author), Medina, L. (author), Rojo, O. (author)
Formato: article
Idioma:eng
Publicado em: 1000
Assuntos:
Adjacency matrix
Energy
Incidence matrix
Laplacian energy
Laplacian matrix
Line graph
Signless Laplacian energy
Signless Laplacian matrix
Texto completo:http://hdl.handle.net/10773/4227
País:Portugal
Oai:oai:ria.ua.pt:10773/4227
Descrição
Resumo:The energy of a graph is equal to the sum of the absolute values of its eigenvalues. The energy of a matrix is equal to the sum of its singular values. We establish relations between the energy of the line graph of a graph G and the energies associated with the Laplacian and signless Laplacian matrices of G. © 2010 Elsevier B.V. All rights reserved.

Registos relacionados