The Shrikhande Graph : A Window on Discrete Mathematics (London Mathematical Society Student Texts)

Cameron, Peter J./ Lakshmanan S., Aparna/ Vijayakumar, Ambat

Cambridge University Press（2026/05発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 178 p.
• 言語 ENG
• 商品コード 9781009709088

Full Description

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.

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.