Largest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientations
We study the eigenspace with largest eigenvalue of the Laplacian matrix of a simple graph. We find a surprising connection of this space with the theory of modular decomposition of Gallai, whereby eigenvectors can be used to discover modules. In the case of comparability graphs, eigenvectors are use...
Main Author: | Iriarte Giraldo, Benjamin (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics (Contributor) |
Format: | Article |
Language: | English |
Published: |
Society for Industrial and Applied Mathematics,
2017-06-22T20:43:28Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Chemical applications of the Laplacian spectrum. VI On the largest Laplacian eigenvalue of alkanes
by: Gutman Ivan, et al.
Published: (2002-01-01) -
On the Second-Largest Reciprocal Distance Signless Laplacian Eigenvalue
by: Maryam Baghipur, et al.
Published: (2021-03-01) -
Bicyclic graphs with maximum sum of the two largest Laplacian eigenvalues
by: Yirong Zheng, et al.
Published: (2016-11-01) -
A Lower Bound on the Fifth Largest Signless Laplacian Eigenvalue of Graphs
by: Liang, Ya-Ting, et al.
Published: (2013) -
On a conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs
by: Enkhbayar Azjargal, et al.
Published: (2020-06-01)