Buch, Englisch, 178 Seiten
A Window on Discrete Mathematics
Buch, Englisch, 178 Seiten
Reihe: London Mathematical Society Student Texts
ISBN: 978-1-009-70908-8
Verlag: Cambridge University Press
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.
Autoren/Hrsg.
Weitere Infos & Material
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.
