A note on Fiedler value of classes with sublinear separators

Jaroslav Nesetril, Patrice Ossona De Mendez

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 valu…