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

DOI10.1137/15M1008737zbMATH Open1351.05142MaRDI QIDQ2835840FDOQ2835840

Authors: Benjamin Iriarte 

Publication date: 30 November 2016

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

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

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)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Matrices and graphs in geometry
• An introduction to hyperplane arrangements
• Enumerative combinatorics. Volume 2.
• Transitiv orientierbare Graphen
• Laplacian graph eigenvectors
• Title not available (Why is that?)
• Title not available (Why is that?)
• Almost all comparability graphs are UPO

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)