Largest eigenvalue of the Laplacian matrix: its eigenspace and transitive orientations

DOI10.1137/15M1008737MaRDI QIDQ2835840zbMATH OpenFDO

Authors Benjamin Iriarte

Publication date 30 November 2016

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplacian matrixgraph spectrumlargest eigenvaluemodular decompositionorientation

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76) Special matrices (15B99)

Recommendations

• scientific article; zbMATH DE number 2192118
• scientific article; zbMATH DE number 1054729
• scientific article; zbMATH DE number 907925
• Some properties of Laplacian eigenvectors
• Large eigenvalues of the laplacian

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 1455118 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Almost all comparability graphs are UPO
• An introduction to hyperplane arrangements
• Enumerative combinatorics. Volume 2.
• Laplacian graph eigenvectors
• Matrices and graphs in geometry
• Spectra of graphs
• Transitiv orientierbare Graphen

Cited in

(1)

• Weight allocation in Laplacian matrix of random networks based on geodesic distances

This page was built for publication: Largest eigenvalue of the Laplacian matrix: its eigenspace and transitive orientations

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