arXiv++ Combinatorics

Browse math.CO papers from arXiv

Largest Eigenvalue of the Laplacian Matrix

Published: 2015-02-14
Comments: Following an editorial request, this is the second part of the article originally available in arxiv:1405.4880v1, corresponding to Section 6 of that manuscript. Several clarification comments and improvements to the original exposition were added, and the introduction and background materials are new. No new mathematical content was added. Submitted for publication

Abstract

We study the eigenspace of the Laplacian matrix of a simple graph corresponding to the largest eigenvalue, subsequently arriving at the theory of modular decomposition of T. Gallai.

BibTeX

Loading...