The Shrikhande Graph
The Shrikhande Graph
Looking for an examination copy?
If you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact collegesales@cambridge.org providing details of the course you are teaching.
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.
- Ties together many areas of discrete mathematics, demonstrating their applications to the Shrikhande graph
- An in-depth study of a beautiful graph with an interesting history
- A tribute to the eminent Indian mathematician, Sharadchandra Shankar Shrikhande
Product details
- Published: May 2026
- Format: Adobe eBook Reader
- ISBN: 9781009709095
- Length: 0 pages
- Availability: Not yet published - available from May 2026
Table of Contents
- 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.
- Show more
