Show simple item record

dc.contributor.authorIriarte Giraldo, Benjamin
dc.date.accessioned2017-06-22T20:43:28Z
dc.date.available2017-06-22T20:43:28Z
dc.date.issued2016-11
dc.date.submitted2015-02
dc.identifier.issn0895-4801
dc.identifier.issn1095-7146
dc.identifier.urihttp://hdl.handle.net/1721.1/110183
dc.description.abstractWe 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 used to induce orientations of the graph, and the set of these induced orientations is shown to (recursively) correspond to the full set of transitive orientations.en_US
dc.language.isoen_US
dc.publisherSociety for Industrial and Applied Mathematicsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1137/15M1008737en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceSIAMen_US
dc.titleLargest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientationsen_US
dc.typeArticleen_US
dc.identifier.citationIriarte, Benjamin. “Largest Eigenvalue of the Laplacian Matrix: Its Eigenspace and Transitive Orientations.” SIAM Journal on Discrete Mathematics 30, no. 4 (January 2016): 2146–2161 © 2016 Society for Industrial and Applied Mathematicsen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Mathematicsen_US
dc.contributor.mitauthorIriarte Giraldo, Benjamin
dc.relation.journalSIAM Journal on Discrete Mathematicsen_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsIriarte, Benjaminen_US
dspace.embargo.termsNen_US
mit.licensePUBLISHER_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record