The Shrikhande Graph
A Window on Discrete Mathematics
Seiten
2026
Cambridge University Press (Verlag)
978-1-009-70910-1 (ISBN)
Cambridge University Press (Verlag)
978-1-009-70910-1 (ISBN)
- Noch nicht erschienen (ca. Mai 2026)
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
This book introduces the Shrikhande graph and its pivotal position in discrete mathematics. Covering graph theory, group theory, topological graph theory, spectral theory, Latin squares, and root systems. It offers both a historical background and practical applications and is ideal for graduate students and researchers interested in graph theory.
The Shrikhande graph, discovered by Indian Mathematician Sharadchandra Shankar Shrikhande in 1959, exhibits several unusual properties and occupies a pivotal position within discrete mathematics. Offering a unique introduction to graph theory and discrete mathematics, this book uses the example of the Shrikhande graph as a window through which these topics can be explored. Providing historical background, including the Euler conjecture and its demise, the authors explore key concepts including: Cayley graphs; topological graph theory; spectral theory; Latin squares; root systems. A novel and valuable resource for graduate students and researchers interested in graph theory, its history, and applications, this book offers a comprehensive exploration of the Shrikhande graph and its significance.
The Shrikhande graph, discovered by Indian Mathematician Sharadchandra Shankar Shrikhande in 1959, exhibits several unusual properties and occupies a pivotal position within discrete mathematics. Offering a unique introduction to graph theory and discrete mathematics, this book uses the example of the Shrikhande graph as a window through which these topics can be explored. Providing historical background, including the Euler conjecture and its demise, the authors explore key concepts including: Cayley graphs; topological graph theory; spectral theory; Latin squares; root systems. A novel and valuable resource for graduate students and researchers interested in graph theory, its history, and applications, this book offers a comprehensive exploration of the Shrikhande graph and its significance.
Preface; Part I. Biography: 1. The life of S. S. Shrikhande; Part II. Graph Basics: 2. Definitions; 3. Strongly regular graphs; Part III. Properties of the Shrikhand Graph:. 4. Spectrum and automorphism group; 5. Further properties; Part IV. The Shrikhande Graph in Context: 6. Latin squares; 7. The Shrikhande graph on the torus; 8. Root systems; 9. Graphs with least eigenvalue; 10. Miscellanea; 11. Further reading; References; Index.
| Erscheint lt. Verlag | 31.5.2026 |
|---|---|
| Reihe/Serie | London Mathematical Society Student Texts |
| Zusatzinfo | Worked examples or Exercises |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| ISBN-10 | 1-009-70910-0 / 1009709100 |
| ISBN-13 | 978-1-009-70910-1 / 9781009709101 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |