Pré-Publication, Document De Travail Année : 2012

A note on Fiedler value of classes with sublinear separators

Résumé

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.

Fichier principal
Vignette du fichier
document.pdf (116.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00724093 , version 1 (17-08-2012)

Licence

Identifiants

Citer

Jaroslav Nesetril, Patrice Ossona de Mendez. A note on Fiedler value of classes with sublinear separators. 2012. ⟨hal-00724093⟩

Collections

287 Consultations
301 Téléchargements

Altmetric

Partager

  • More