Cargando…
Topics in Algebraic Graph Theory.
There is no other book with such a wide scope of both areas of algebraic graph theory.
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge :
Cambridge University Press,
2004.
|
| Colección: | Encyclopedia of mathematics and its applications.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Mu 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn850148882 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr |n||||||||| | ||
| 008 | 130625s2004 enk ob 001 0 eng d | ||
| 010 | |z 2004045915 | ||
| 040 | |a EBLCP |b eng |e pn |c EBLCP |d OCLCQ |d OCLCO |d DEBSZ |d OCLCQ |d YDXCP |d N$T |d IDEBK |d OCLCF |d OCLCQ |d OCLCO |d OCLCQ |d OCLCO |d AU@ |d OCLCO |d UKAHL |d OCLCQ |d INARC |d OCLCO |d OCLCQ | ||
| 019 | |a 847526830 |a 1151434691 |a 1264920333 | ||
| 020 | |a 9781107095847 | ||
| 020 | |a 1107095840 | ||
| 020 | |a 9781107089532 |q (electronic bk.) | ||
| 020 | |a 1107089530 |q (electronic bk.) | ||
| 020 | |z 0521801974 | ||
| 020 | |z 9780521801973 | ||
| 029 | 1 | |a DEBSZ |b 384344720 | |
| 029 | 1 | |a DEBSZ |b 445578696 | |
| 029 | 1 | |a AU@ |b 000055898345 | |
| 035 | |a (OCoLC)850148882 |z (OCoLC)847526830 |z (OCoLC)1151434691 |z (OCoLC)1264920333 | ||
| 050 | 4 | |a QA166 .T64 2004 | |
| 072 | 7 | |a MAT |x 013000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511/.5 |
| 084 | |a 31.12 |2 bcl | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a MAT 150f |2 stub | ||
| 084 | |a MAT 200f |2 stub | ||
| 084 | |a SK 890 |2 rvk | ||
| 049 | |a UAMI | ||
| 100 | 1 | |a Beineke, Lowell W. | |
| 245 | 1 | 0 | |a Topics in Algebraic Graph Theory. |
| 260 | |a Cambridge : |b Cambridge University Press, |c 2004. | ||
| 300 | |a 1 online resource (294 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 Encyclopedia of Mathematics and its Applications ; |v v. 102 | |
| 505 | 0 | |a Cover; Topics in Algebraic Graph Theory; Series Page; Title; Copyright; Contents; Preface; Foreword; Introduction; 1. Graph theory; Graphs; Variations of graphs; Adjacency and degrees; Walks; Distance; Subgraphs; Connectedness and connectivity; Bipartite graphs; Trees; Special graphs; Operations on graphs; Traversability; Planarity; Graph colourings; Line graphs; Directed graphs; 2. Linear algebra; The space Rn; Metric properties; Vector spaces; Subspaces; Bases; Dimension; Euclidean spaces; Linear transformations; Algebra of linear transformations; The matrix of a linear transformation. | |
| 505 | 8 | |a Operations on matricesTypes of matrices; Determinants; Change of basis; Eigenvalues and eigenvectors; Diagonalizing matrices; Quadratic forms; 3. Group theory; Groups; Homomorphisms; Subgroups; Composition series; Finite simple groups; Permutation groups; Products; Automorphism groups of graphs; Orbits and stabilizers; Group actions; Transitivity; Orbitals and rank; Graphs admitting a given group; Primitivity and double transitivity; References; 1 Eigenvalues of graphs; 1. Introduction; 2. Some examples; 3. A little matrix theory; 4. Eigenvalues and walks; Strongly regular graphs. | |
| 505 | 8 | |a Distance-regular graphs5. Eigenvalues and labellings of graphs; 6. Lower bounds for the eigenvalues; 7. Upper bounds for the eigenvalues; 8. Other matrices related to graphs; 9. Cospectral graphs; Using graph operations; Pasting graphs together; References; 2 Graphs and matrices; 1. Introduction; 2. Some classical theorems; 3. Digraphs; 4. Biclique partitions of graphs; 5. Bipartite graphs; 6. Permanents; 7. Converting the permanent into the determinant; 8. Chordal graphs and perfect Gaussian elimin; 9. Ranking players in tournaments; References; 3 Spectral graph theory; 1. Introduction. | |
| 505 | 8 | |a 2. Angles3. Star sets and star partitions; 4. Star complements; 5. Exceptional graphs; 6. Reconstructing the characteristic polynomial; 7. Non-complete extended p-sums of graphs; 8. Integral graphs; References; 4 Graph Laplacians; 1. Introduction; 2. The Laplacian of a graph; 3. Laplace eigenvalues; Bounding the Laplace eigenvalues; Eigenvalues of the transition Laplacian; 4. Eigenvalues and vertex partitions of graphs; The bipartition width; 5. The max-cut problem and semi-definite programming; 6. Isoperimetric inequalities; 7. The travelling salesman problem; 8. Random walks on graphs. | |
| 505 | 8 | |a Rate of convergence of a random walkReferences; 5 Automorphisms of graphs; 1. Graph automorphisms; 2. Algorithmic aspects; 3. Automorphisms of typical graphs; 4. Permutation groups; 5. Abstract groups; 6. Cayley graphs; 7. Vertex-transitive graphs; 8. Higher symmetry; 9. Infinite graphs; 10. Graph homomorphisms; References; 6 Cayley graphs; 1. Introduction; 2. Recognition; 3. Special examples; 4. Prevalence; 5. Isomorphism; 6. Enumeration; 7. Automorphisms; 8. Subgraphs; 9. Hamiltonicity; 10. Factorization; 11. Embeddings; 12. Applications; References; 7 Finite symmetric graphs. | |
| 500 | |a 1. Introduction. | ||
| 520 | |a There is no other book with such a wide scope of both areas of algebraic graph theory. | ||
| 588 | 0 | |a Print version record. | |
| 504 | |a Includes bibliographical references and index. | ||
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Graph theory. | |
| 650 | 6 | |a Théorie des graphes. | |
| 650 | 7 | |a MATHEMATICS |x Graphic Methods. |2 bisacsh | |
| 650 | 7 | |a Graph theory. |2 fast |0 (OCoLC)fst00946584 | |
| 650 | 7 | |a Graphentheorie |2 gnd | |
| 700 | 1 | |a Wilson, Robin J. | |
| 700 | 1 | |a Cameron, Peter J. | |
| 776 | 0 | 8 | |i Print version: |a Beineke, Lowell W. |t Topics in Algebraic Graph Theory. |d Cambridge : Cambridge University Press, ©2004 |z 9780521801973 |
| 830 | 0 | |a Encyclopedia of mathematics and its applications. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=569257 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH37561661 | ||
| 938 | |a Askews and Holts Library Services |b ASKH |n AH26478532 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL1178975 | ||
| 938 | |a EBSCOhost |b EBSC |n 569257 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n cis25780871 | ||
| 938 | |a YBP Library Services |b YANK |n 10794861 | ||
| 938 | |a YBP Library Services |b YANK |n 10759675 | ||
| 938 | |a YBP Library Services |b YANK |n 10760954 | ||
| 938 | |a Internet Archive |b INAR |n topicsinalgebrai0000unse | ||
| 994 | |a 92 |b IZTAP | ||