A note on Fiedler value of classes with sublinear separators

作者：Nesetril J^*; de Mendez P Ossona

来源：Linear Algebra and Its Applications, 2013, 439(8): 2216-2221.

DOI：10.1016/j.laa.2013.07.011

• Graph
• Fiedler value
• Vertex separators
• Shallow minor
• Sparsity

The n-th Fiedler value of a class of graphs C is the maximum second eigenvalue lambda(2)(G) of a graph G is an element of 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.

• 出版日期2013-10-15