Laplacian Eigenvectors of Graphs : Perron-Frobenius and Faber-Krahn Type Theorems

Eigenvectors of graph Laplacians have not, to date, been the subject of expository articles and thus they may seem a surprising topic for a book. The authors propose two motivations for this new LNM volume: (1) There are fascinating subtle differences between the properties of solutions of Schröding...

Description complète

Détails bibliographiques
Auteurs principaux : Biyikoğlu Türker (Auteur), Stadler Peter F. (Auteur), Leydold Josef (Auteur)
Format : Livre
Langue : anglais
Titre complet : Laplacian Eigenvectors of Graphs : Perron-Frobenius and Faber-Krahn Type Theorems / Türker Biyikoglu, Josef Leydold, Peter F. Stadler.
Édition : 1st ed. 2007.
Publié : Berlin, Heidelberg : Springer Berlin Heidelberg , [20..]
Cham : Springer Nature
Collection : Lecture notes in mathematics (Internet) ; 1915
Accès en ligne : Accès Nantes Université
Accès direct soit depuis les campus via le réseau ou le wifi eduroam soit à distance avec un compte @etu.univ-nantes.fr ou @univ-nantes.fr
Note sur l'URL : Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Condition d'utilisation et de reproduction : Conditions particulières de réutilisation pour les bénéficiaires des licences nationales : https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017
Contenu : Graph Laplacians. Eigenfunctions and Nodal Domains. Nodal Domain Theorems for Special Graph Classes. Computational Experiments. Faber-Krahn Type Inequalities
Sujets :
Documents associés : Autre format: Laplacian eigenvectors of graphs
Autre format: Laplacian Eigenvectors of Graphs
Autre format: Laplacian eigenvectors of graphs
LEADER 05151clm a2200865 4500
001 PPN123163536
003 http://www.sudoc.fr/123163536
005 20241001154700.0
010 |a 978-3-540-73510-6 
017 7 0 |a 10.1007/978-3-540-73510-6  |2 DOI 
035 |a (OCoLC)652708167 
035 |a Springer978-3-540-73510-6 
035 |a SPRINGER_EBOOKS_LN_PLURI_10.1007/978-3-540-73510-6 
035 |a Springer-11649-978-3-540-73510-6 
100 |a 20080410f20 k y0frey0103 ba 
101 0 |a eng  |2 639-2 
102 |a DE 
105 |a a a 001yy 
135 |a dr||||||||||| 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c c  |2 rdamedia 
182 1 |6 z01  |a b 
183 |6 z01  |a ceb  |2 RDAfrCarrier 
200 1 |a Laplacian Eigenvectors of Graphs  |e Perron-Frobenius and Faber-Krahn Type Theorems  |f Türker Biyikoglu, Josef Leydold, Peter F. Stadler. 
205 |a 1st ed. 2007. 
214 0 |a Berlin, Heidelberg  |c Springer Berlin Heidelberg 
214 2 |a Cham  |c Springer Nature  |d [20..] 
225 2 |a Lecture Notes in Mathematics  |x 1617-9692  |v 1915 
303 |a L'impression du document génère 120 p. 
320 |a Bibliogr. Index 
327 1 |a Graph Laplacians  |a Eigenfunctions and Nodal Domains  |a Nodal Domain Theorems for Special Graph Classes  |a Computational Experiments  |a Faber-Krahn Type Inequalities 
330 |a Eigenvectors of graph Laplacians have not, to date, been the subject of expository articles and thus they may seem a surprising topic for a book. The authors propose two motivations for this new LNM volume: (1) There are fascinating subtle differences between the properties of solutions of Schrödinger equations on manifolds on the one hand, and their discrete analogs on graphs. (2) "Geometric" properties of (cost) functions defined on the vertex sets of graphs are of practical interest for heuristic optimization algorithms. The observation that the cost functions of quite a few of the well-studied combinatorial optimization problems are eigenvectors of associated graph Laplacians has prompted the investigation of such eigenvectors. The volume investigates the structure of eigenvectors and looks at the number of their sign graphs ("nodal domains"), Perron components, graphs with extremal properties with respect to eigenvectors. The Rayleigh quotient and rearrangement of graphs form the main methodology 
371 0 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
371 0 |a Accès soumis à abonnement pour tout autre établissement 
371 1 |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales  |c https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 
410 | |0 128395303  |t Lecture notes in mathematics (Internet)  |x 1617-9692  |v 1915 
452 | |0 116917296  |t Laplacian eigenvectors of graphs  |o Perron-Frobenius and Faber-Krahn type theorems  |f Türker Biyikoğlu, Josef Leydold, Peter F. Stadler  |d 2007  |c Berlin  |n Springer  |p 1 volume (viii-115 pages)  |s Lecture notes in mathematics  |y 978-3-540-73509-0 
452 | |t Laplacian Eigenvectors of Graphs  |b Texte imprimé  |y 9783540840664 
452 | |0 116917296  |t Laplacian eigenvectors of graphs  |o Perron-Frobenius and Faber-Krahn type theorems  |f Türker Biyikoğlu, Josef Leydold, Peter F. Stadler  |d 2007  |c Berlin  |n Springer  |p 1 volume (viii-115 pages)  |s Lecture notes in mathematics  |y 978-3-540-73509-0 
606 |3 PPN029766524  |a Vecteurs propres  |2 rameau 
606 |3 PPN027315428  |a Théorie des graphes  |2 rameau 
606 |3 PPN027818438  |a Laplacien  |2 rameau 
606 |3 PPN02723875X  |a Mathématiques  |2 rameau 
606 |3 PPN02742619X  |a Analyse combinatoire  |2 rameau 
610 1 |a Mathematics 
610 2 |a Combinatorics 
610 2 |a Linear and Multilinear Algebras, Matrix Theory 
610 1 |a Algebra 
615 |a @Mathematics and Statistics  |n 11649  |2 Springer 
676 |a 511.6  |v 23 
676 |a 512.9436 
676 |a 510 
680 |a QA164-167.2 
686 |a 05C50  |c 2010  |2 msc 
686 |a 05C05  |c 2010  |2 msc 
686 |a 05C35  |c 2010  |2 msc 
686 |a 05C75  |c 2010  |2 msc 
686 |a 15A18  |c 2010  |2 msc 
686 |a 05C22  |c 2010  |2 msc 
700 1 |3 PPN117683337  |a Biyikoğlu  |b Türker  |4 070 
701 1 |3 PPN117685062  |a Stadler  |b Peter F.  |4 070 
701 1 |3 PPN092024416  |a Leydold  |b Josef  |4 070 
702 1 |3 PPN092024416  |a Leydold  |b Josef  |4 070 
702 1 |3 PPN117685062  |a Stadler  |b Peter F.  |4 070 
801 3 |a FR  |b Abes  |c 20240911  |g AFNOR 
801 1 |a DE  |b Springer  |c 20211020  |g AACR2 
856 4 |q PDF  |u https://doi.org/10.1007/978-3-540-73510-6  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-N0G0DXBM-8  |z Accès sur la plateforme Istex 
856 4 |5 441099901:830846573  |u https://budistant.univ-nantes.fr/login?url=https://doi.org/10.1007/978-3-540-73510-6 
915 |5 441099901:830846573  |b SPRING18-00259 
930 |5 441099901:830846573  |b 441099901  |j g 
991 |5 441099901:830846573  |a Exemplaire créé en masse par ITEM le 30-09-2024 16:00 
997 |a NUM  |b SPRING18-00259  |d NUMpivo  |e EM  |s d 
998 |a 977739