On matrices associated to directed graphs and applications

被引：2

作者：

de Freitas, Maria Aguieiras A. ^{[1
,2
]}

Bonifacio, Andrea Soares ^{[3
]}

Robbiano, Maria ^{[4
]}

San Martin, Bernardo ^{[4
]}

机构：

[1] Univ Fed Rio de Janeiro, Inst Matemat, BR-21941 Rio De Janeiro, Brazil

[2] Univ Fed Rio de Janeiro, COPPE Prod, BR-21941 Rio De Janeiro, Brazil

[3] Univ Fed Estado Rio de Janeiro, Dept Informat Aplicada, Rio De Janeiro, Brazil

[4] Univ Catolica Norte, Dept Matemat, Coquimbo, Chile

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 442卷

关键词：

Graphs; Incidence matrix; (-1,0,1)-vertex-edge incidence matrix; Line graph; Laplacian matrix; Signless Laplacian matrix; Energy; LAPLACIAN SPECTRUM; ENERGY;

D O I：

10.1016/j.laa.2013.07.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：156 / 164

页数：9

共 18 条

[1] Bounds for the signless Laplacian energy [J].

Abreu, Nair ;

Cardoso, Domingos M. ;

Gutman, Ivan ;

Martins, Enide A. ;

Robbiano, Maria .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2365-2374

[2] On the Laplacian and signless Laplacian spectrum of a graph with k pairwise co-neighbor vertices [J].

Abreu, Nair M. M. ;

Cardoso, Domingos M. ;

Martins, Enide A. ;

Robbiano, Maria ;

San Martin, B. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (09) :2308-2316

[3]

[Anonymous], 1974, Lecture Notes in Mathematics

[4]

[Anonymous], 1985, Linear Multilinear Algebra, DOI [DOI 10.1080/03081088508817681, 10.1080/03081088508817681]

[5] A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph [J].

Cardoso, Domingos M. ;

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2770-2780

[6] Spectra of graphs obtained by a generalization of the join graph operation [J].

Cardoso, Domingos M. ;

de Freitas, Maria Aguieiras A. ;

Martins, Enide Andrade ;

Robbiano, Maria .

DISCRETE MATHEMATICS, 2013, 313 (05) :733-741

[7]

Cvetkovi DM., 1980, Spectra of Graphs: Theory and Applications

[8] Signless Laplacians of finite graphs [J].

Cvetkovic, Dragos ;

Rowlinson, Peter ;

Simic, Slobodan K. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171

[9] THE LAPLACIAN SPECTRUM OF A GRAPH [J].

GRONE, R ;

MERRIS, R ;

SUNDER, VS .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1990, 11 (02) :218-238

[10] THE LAPLACIAN SPECTRUM OF A GRAPH .2. [J].

GRONE, R ;

MERRIS, R .

SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (02) :221-229

← 1 2 →