On matrices associated to directed graphs and applications
Abstract
This paper deals with the notions of 0-incidence and 1-incidence between edges on a directed graph associated to the line graph of a graph. The Laplacian energy and the signless Laplacian energy are obtained in a new way. From these results a relation between both energies is derived. Moreover, we obtain lower bounds for both the largest Laplacian eigenvalue and the largest signless Laplacian eigenvalue and prove that the latter is strictly greater than the first one. (C) 2013 Elsevier Inc. All rights reserved.
Más información
Título según WOS: | On matrices associated to directed graphs and applications |
Título de la Revista: | LINEAR ALGEBRA AND ITS APPLICATIONS |
Volumen: | 442 |
Editorial: | Elsevier Science Inc. |
Fecha de publicación: | 2014 |
Página de inicio: | 156 |
Página final: | 164 |
Idioma: | English |
URL: | http://linkinghub.elsevier.com/retrieve/pii/S0024379513004564 |
DOI: |
10.1016/j.laa.2013.07.005 |
Notas: | ISI |