pith. sign in

arxiv: 1208.3581 · v1 · pith:WLDVEB5Ynew · submitted 2012-08-17 · 🧮 math.CO

A note on Fiedler value of classes with sublinear separators

classification 🧮 math.CO
keywords valuefiedlergraphsclassclassesmathcalnoteclosed
0
0 comments X
read the original abstract

The $n$-th Fiedler value of a class of graphs $\mathcal C$ is the maximum second eigenvalue $\lambda_2(G)$ of a graph $G\in\mathcal 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.