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.
Reihe
Sprache
Verlagsort
ISBN-13
978-1-009-70910-1 (9781009709101)
Schweitzer Klassifikation
Autor*in
University of St Andrews, Scotland
Cochin University of Science and Technology, India
Cochin University of Science and Technology, India
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.