The Shrikhande Graph

An introduction to the Shrikhande graph and its pivotal position in discrete mathematics.

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.