On matrices associated to directed graphs and applications

DOI10.1016/J.LAA.2013.07.005MaRDI QIDQ2437357zbMATH OpenOpenAlexFDO

Authors Andréa Soares Bonifácio, Maria Robbiano, Maria Aguieiras A. de Freitas, B. San Martín

Publication date 3 March 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2013.07.005

zbMATH Keywords

energygraphsLaplacian matrixline graphsignless Laplacian matrixincidence matrix\((-1, 0, 1)\)-vertex-edge incidence matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Eigenvalues, singular values, and eigenvectors (15A18) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On incidence energy of a graph
• Bounds for the signless Laplacian energy of digraphs
• The Laplacian incidence energy of graphs
• On incidence energy of graphs
• Energy of matrices

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Applications of a theorem by Ky Fan in the theory of graph energy
• Bounds for the signless Laplacian energy
• Eigenvalues of the Laplacian of a graph^∗
• Laplacian energy of a graph
• Laplacian matrices of graphs: A survey
• On incidence energy of a graph
• On incidence energy of graphs
• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices
• On the sum of \(k\) largest singular values of graphs and matrices
• Signless Laplacians of finite graphs
• Spectra of graphs obtained by a generalization of the join graph operation
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II

Cited in

(8)

• Applications of the Wold decomposition to the study of row contractions associated with directed graphs
• scientific article; zbMATH DE number 3995726 (Why is no real title available?)
• Directed Graphs and the Jacobi-Trudi Identity
• Switching classes of directed graphs and H-equivalent matrices
• A decreasing sequence of upper bounds for the Laplacian energy of a tree
• scientific article; zbMATH DE number 1498419 (Why is no real title available?)
• Graphs with maximum Laplacian and signless Laplacian Estrada index
• Hankel Matrices: From Words to Graphs (Extended Abstract)

This page was built for publication: On matrices associated to directed graphs and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2437357)