Cargando…

An Introduction to the Theory of Graph Spectra /

A self-contained introduction to the theory of graph spectra including exercises and an extensive bibliography.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Cvetković, Dragoš, Rowlinson, Peter, Simić, S. (Slobodan)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge : Cambridge University Press, 2009.
Colección:London Mathematical Society student texts ; no. 75.
Temas:
Acceso en línea:Texto completo

MARC

LEADER 00000cam a2200000Ma 4500
001 EBSCO_ocn776967660
003 OCoLC
005 20231017213018.0
006 m o d
007 cr |||||||||||
008 101021s2009 enk ob 001 0 eng d
040 |a UkCbUP  |b eng  |e pn  |c AUD  |d OCLCO  |d CUY  |d OCLCQ  |d OCLCO  |d MHW  |d EBLCP  |d OCLCF  |d DEBSZ  |d OCLCQ  |d N$T  |d E7B  |d YDXCP  |d IDEBK  |d OCLCQ  |d AU@  |d OCLCQ  |d UKAHL  |d OCLCO  |d OCLCQ 
019 |a 797859066  |a 831670032  |a 976523669 
020 |a 9780511801518  |q (ebook) 
020 |a 0511801513  |q (ebook) 
020 |a 9780521118392  |q (hardback) 
020 |a 0521118395  |q (hardback) 
020 |a 9781107365704 
020 |a 1107365708 
020 |a 9781107360792  |q (electronic bk.) 
020 |a 110736079X  |q (electronic bk.) 
020 |z 0521134080 
020 |z 9780521134088 
029 1 |a AU@  |b 000055792486 
029 1 |a DEBSZ  |b 381830160 
029 1 |a DEBSZ  |b 445574054 
035 |a (OCoLC)776967660  |z (OCoLC)797859066  |z (OCoLC)831670032  |z (OCoLC)976523669 
050 4 |a QA166  |b .C835 2010eb 
072 7 |a MAT  |x 013000  |2 bisacsh 
082 0 4 |a 511.5 
049 |a UAMI 
245 0 3 |a An Introduction to the Theory of Graph Spectra /  |c Dragoš Cvetković, Peter Rowlinson, Slobodan Simić. 
260 |a Cambridge :  |b Cambridge University Press,  |c 2009. 
300 |a 1 online resource (378 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a London Mathematical Society Student Texts ;  |v no. 75 
500 |a Title from publishers bibliographic system (viewed 22 Dec 2011). 
520 |a A self-contained introduction to the theory of graph spectra including exercises and an extensive bibliography. 
504 |a Includes bibliographical references (pages 333-357) and indexes. 
505 0 |a Cover; Title; Copyright; Contents; Preface; 1 Introduction; 1.1 Graph spectra; 1.2 Some more graph-theoretic notions; 1.3 Some results from linear algebra; Exercises; Notes; 2 Graph operations and modifications; 2.1 Complement, union and join of graphs; 2.2 Coalescence and related graph compositions; 2.3 General reduction procedures; 2.4 Line graphs and related operations; 2.5 Cartesian type operations; 2.6 Spectra of graphs of particular types; Exercises; Notes; 3 Spectrum and structure; 3.1 Counting certain subgraphs; 3.2 Regularity and bipartiteness; 3.3 Connectedness and metric invariants. 
505 8 |a 3.4 Line graphs and related graphs3.5 More on regular graphs; 3.5.1 The second largest eigenvalue; 3.5.2 The eigenvalue with second largest modulus; 3.5.3 Miscellaneous results; 3.6 Strongly regular graphs; 3.7 Distance-regular graphs; 3.8 Automorphisms and eigenspaces; 3.9 Equitable partitions, divisors and main eigenvalues; 3.10 Spectral bounds for graph invariants; 3.11 Constraints on individual eigenvalues; 3.11.1 The largest eigenvalue; 3.11.2 The second largest eigenvalue; Exercises; Notes; 4 Characterizations by spectra; 4.1 Spectral characterizations of certain classes of graphs. 
505 8 |a 4.1.1 Elementary spectral characterizations4.1.2 Graphs with least eigenvalue -2; 4.1.3 Characterizations according to type; 4.2 Cospectral graphs and the graph isomorphism problem; 4.2.1 Examples of cospectral graphs; 4.2.2 Constructions of cospectral graphs; 4.2.3 Statistics of cospectral graphs; 4.2.4 A comparison of various graph invariants; 4.3 Characterizations by eigenvalues and angles; 4.3.1 Cospectral graphs with the same angles; 4.3.2 Constructing trees; 4.3.3 Some characterization theorems; Exercises; Notes; 5 Structure and one eigenvalue; 5.1 Star complements. 
505 8 |a 7.5.3 Isoperimetric problems7.6 Expansion; 7.7 The normalized Laplacian matrix; 7.8 The signless Laplacian; 7.8.1 Basic properties of Q-spectra; 7.8.2 Q-eigenvalues and graph structure; 7.8.3 The largest Q-eigenvalue; Exercises; Notes; 8 Some additional results; 8.1 More on graph eigenvalues; 8.1.1 Graph perturbations; 8.1.2 Bounds on the index; 8.2 Eigenvectors and structure; 8.3 Reconstructing the characteristic polynomial; 8.4 Integral graphs; Exercises; Notes; 9 Applications; 9.1 Physics; 9.1.1 Vibration of a membrane; 9.1.2 The dimer problem; 9.2 Chemistry. 
590 |a eBooks on EBSCOhost  |b EBSCO eBook Subscription Academic Collection - Worldwide 
650 0 |a Graph theory. 
650 0 |a Matrices. 
650 6 |a Matrices. 
650 7 |a MATHEMATICS  |x Graphic Methods.  |2 bisacsh 
650 7 |a Graph theory.  |2 fast  |0 (OCoLC)fst00946584 
650 7 |a Matrices.  |2 fast  |0 (OCoLC)fst01012399 
700 1 |a Cvetković, Dragoš. 
700 1 |a Rowlinson, Peter. 
700 1 |a Simić, S.  |q (Slobodan) 
776 0 8 |i Print version:  |z 9780521118392 
830 0 |a London Mathematical Society student texts ;  |v no. 75. 
856 4 0 |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=551364  |z Texto completo 
938 |a Askews and Holts Library Services  |b ASKH  |n AH13432769 
938 |a ProQuest Ebook Central  |b EBLB  |n EBL891199 
938 |a ebrary  |b EBRY  |n ebr10560869 
938 |a EBSCOhost  |b EBSC  |n 551364 
938 |a ProQuest MyiLibrary Digital eBook Collection  |b IDEB  |n cis25154920 
938 |a YBP Library Services  |b YANK  |n 10666550 
938 |a YBP Library Services  |b YANK  |n 10370260 
938 |a YBP Library Services  |b YANK  |n 10374335 
938 |a YBP Library Services  |b YANK  |n 6943783 
938 |a YBP Library Services  |b YANK  |n 10370239 
994 |a 92  |b IZTAP