Faber-Krahn type inequalities for trees

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 2, 2007, Pages 159-174

  Biyikoǧlu, Türker ^a,b   Leydold, Josef ^b  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

Author keywords

Degree sequence; Dirichlet eigenvalue problem; Faber Krahn type inequality; Graph Laplacian; Tree

Indexed keywords

EID: 33846137645     PISSN: 00958956     EISSN: 10960902     Source Type: Journal    
DOI: 10.1016/j.jctb.2006.04.005     Document Type: Article

References (15)

1. Biggs N. Algebraic Graph Theory. second ed. (1994), Cambridge Univ. Press, Cambridge, UK
2. Carron G. Inégalités isopérimétriques de Faber-Krahn et conséquences. In: Besse A.L. (Ed). Actes de la table ronde de géométrie différentielle en l'honneur de Marcel Berger, Luminy, France, 12-18 juillet, 1992. Sémin. Congr. vol. 1 (1996), Soc. Math. France, Paris 205-232
3. Carron G. Inégalités de Faber-Krahn et inclusion de Sobolev-Orlicz. Potential Anal. 7 2 (1997) 555-575
4. Chavel I. Eigenvalues in Riemannian Geometry (1984), Academic Press, Orlando, FL
5. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs - Theory and Applications (1980), Academic Press, New York
6. Cvetković D.M., Doob M., Gutman I., and Torgašev A. Recent Results in the Theory of Graph Spectra. Ann. Discrete Math. vol. 36 (1988), North Holland, Amsterdam
7. Davies E.B., Gladwell G.M.L., Leydold J., and Stadler P.F. Discrete nodal domain theorems. Linear Algebra Appl. 336 1-3 (2001) 51-60
8. Y.C. de Verdière, Le trou spectral des graphes et leurs propriétés d'expansion, Séminaire de théorie spectral et géométrie, 1993-1994, pp. 51-68
9. Friedman J. Some geometric aspects of graphs and their eigenfunctions. Duke Math. J. 69 3 (1993) 487-525
10. Harary F. Graph Theory (1969), Addison-Wesley, Reading, MA
11. Katsuda A., and Urakawa H. The first eigenvalue of the discrete Dirichlet problem for a graph. J. Combin. Math. Combin. Comput. 27 (1998) 217-225
12. Katsuda A., and Urakawa H. The Faber-Krahn type isoperimetric inequalities for a graph. Tohoku Math. J. (2) 51 2 (1999) 267-281
13. Leydold J. A Faber-Krahn-type inequality for regular trees. Geom. Funct. Anal. 7 2 (1997) 364-378
14. Leydold J. The geometry of regular trees with the Faber-Krahn property. Discrete Math. 245 1-3 (2002) 155-172
15. Pruss A.R. Discrete convolution-rearrangement inequalities and the Faber-Krahn inequality on regular trees. Duke Math. J. 91 3 (1998) 463-514