Algebraic Graph Theory

By A. Ashrafi, M. J. Nadjafi-Arani. 2026

8,709 citations recorded by the source corpus.

This note provides an introduction to selected topics in algebraic graph theory, including strongly regular graphs, Steiner systems, and automorphism groups. We describe constructions and properties of notable graphs such as the Petersen graph, Paley graphs, Hamming graphs, and the Hoffman-Singleton graph, with emphasis on their symmetry and combinatorial structure. Connections with permutation groups are also discussed. Computational examples using SageMath are included to illustrate key concepts and to compute automorphism groups and related invariants.

Subfields: Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Geometry and Topology

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

  1. Ivan Gutman
  2. Richard A. Brualdi
  3. Wei Ren
  4. Boris Furtula
  5. Dimos V. Dimarogonas
  6. Youfeng Su
  7. Matthew Baker
  8. Yongtang Shi

In Discrete Mathematics and Combinatorics

  1. Vladimir Nikiforov
  2. Richard A. Brualdi
  3. Sebastian M. Cioaba
  4. Ivan Gutman
  5. Caiheng Li
  6. Alex Arenas
  7. H. Sahlmann
  8. Maurizio Porfiri

In Geometry and Topology

  1. Ivan Gutman
  2. Richard A. Brualdi
  3. Wei Ren
  4. Matthew Baker
  5. Boris Furtula
  6. Alex Arenas
  7. M. A. Porter
  8. Vladimir Nikiforov

Citations in the corpus