On matrices associated to directed graphs and applications

de Freitas, MAA; Bonifacio, AS; Robbiano, M; San Martin B.

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