Spectra of graphs

This book provides an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. It covers standard topics such as bounds on the sizes of cliques and cocliques, chromatic number and Shannon capacity, the connection between randomness and the &#...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Brouwer, Andries Evert, 1951-, Haemers, Willem H., 1948- (Autor)
Formato: Livre numérique
Lenguaje:Anglais
Publicado: New York, NY : Springer New York [20..].
Cham : Springer Nature
Edición:1st ed. 2012.
Colección:Universitext
Materias:
Acceso en línea:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Spectra of graphs, Andries E. Brouwer, 2012, New York, Springer, 1 vol. (XIII-250 p.), Universitext, 978-1-4614-1938-9
• Spectra of graphs, Andries E. Brouwer, 2012, New York, Springer, 1 vol. (XIII-250 p.), Universitext, 978-1-4614-1938-9
• Spectra of Graphs, Texte imprimé, 9781461419402
LEADER 03835nam a22004697a 4500
001 973722
008 120110q2000 xxe ||| |||| 00| 0 eng d
009 PPN157506363
020 |a 9781461419396  |z 9781461419396 
020 |a 9781461419396 
041 0 |a eng 
082 |a 516.35 
084 |a 05Exx. 2010 
084 |a 05Bxx. 2010 
084 |a 05Cxx. 2010 
084 |a 05Dxx. 2010 
084 |a 15Axx. 2010 
100 1 |a Brouwer, Andries Evert,  |d 1951- 
245 1 0 |a Spectra of graphs   |c Andries E. Brouwer, Willem H. Haemers. 
250 |a 1st ed. 2012. 
260 |a New York, NY :  |b Springer New York. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Universitext  |x 2191-6675 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
504 |a Bibliogr. p. 229-242. Index 
505 1 |a Graph spectrum Linear algebra Eigenvalues and eigenvectors of graphs The second largest eigenvalue Trees Groups and graphs Topology Euclidean representations Strongly regular graphs Regular two-graphs Association schemes Distance regular graphs. - p-ranks Spectral characterizations Graphs with few eigenvalues References Author Index Subject Index 
506 |a Accès en ligne pour les établissements français bénéficiaires des licences nationales 
506 |a Accès soumis à abonnement pour tout autre établissement 
506 |a 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 
520 |a This book provides an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. It covers standard topics such as bounds on the sizes of cliques and cocliques, chromatic number and Shannon capacity, the connection between randomness and the 'eigenvalue gap', and applications. It continues with a presentation of some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of  each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text.   Spectra of Graphs is written for researchers, teachers and students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included 
650 |a Théorie des graphes 
650 |a Théorie spectrale (mathématiques) 
700 1 |a Haemers, Willem H.,  |d 1948-  |4 aut 
776 0 |0 160088224  |t Spectra of graphs  |f Andries E. Brouwer  |d 2012  |c New York  |n Springer  |p 1 vol. (XIII-250 p.)  |s Universitext  |z 978-1-4614-1938-9 
776 0 |0 160088224  |t Spectra of graphs  |f Andries E. Brouwer  |d 2012  |c New York  |n Springer  |p 1 vol. (XIII-250 p.)  |s Universitext  |z 978-1-4614-1938-9 
776 0 |t Spectra of Graphs  |b Texte imprimé  |z 9781461419402 
856 4 |q PDF  |u https://doi.org/10.1007/978-1-4614-1939-6  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-JMZ9F858-7  |z Accès sur la plateforme Istex 
856 4 |5 452349901:750608293  |u https://ezproxy.univ-orleans.fr/login?url=https://dx.doi.org/10.1007/978-1-4614-1939-6  |z Accès Université d'Orléans 
856 4 |5 180339901:753967847  |u https://ezproxy.insa-cvl.fr/login?qurl=https://dx.doi.org/10.1007/978-1-4614-1939-6  |z Accès INSA CVL 
997 |0 973722  |1 Livre numérique  |a Ressource numérique  |b INSA  |b ENSA  |c 0/Bibliothèque numérique/  |c 1/Bibliothèque numérique/Autre ressource numérique/