Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416516 | Linear Algebra and its Applications | 2013 | 6 Pages |
Abstract
The n-th Fiedler value of a class of graphs C is the maximum second eigenvalue λ2(G) of a graph GâC with n vertices. In this note we relate this value to shallow minors and, as a corollary, we determine the right order of the n-th Fiedler value for some minor closed classes of graphs, including the class of planar graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
J. NeÅ¡etÅil, P. Ossona de Mendez,