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...

Full description

Bibliographic Details
Main Author: Gutman, I. (author)
Other Authors: Robbiano, M. (author), Martins, E. A. (author), Cardoso, Domingos M. (author), Medina, L. (author), Rojo, O. (author)
Format: article
Language:eng
Published: 1000
Subjects:
Adjacency matrix
Energy
Incidence matrix
Laplacian energy
Laplacian matrix
Line graph
Signless Laplacian energy
Signless Laplacian matrix
Online Access:http://hdl.handle.net/10773/4227
Country:Portugal
Oai:oai:ria.ua.pt:10773/4227
Description
Summary: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.

Similar Items