Algebraic Graph Theory

Biggs, N. (1993). Algebraic Graph Theory. Cambridge University Press.

Type

Book

Intellectual base

Review or monograph

Year

1993

DOI

10.1017/cbo9780511608704

ISBN

9780521203357

Link

https://doi.org/10.1017/CBO9780511608704

Cited by

3 citations across 3 artifacts.

Domain-specific

• Cage (Graph Theory)
  • It is not necessarily a Moore graph: Moore graphs attain the general Moore lower bound, whereas a cage can be larger when that bound is unattainable.
• Chromatic polynomial
  • Chromatic polynomials satisfy deletion-contraction, factor over components and cut structures, specialize to chromatic number and acyclic orientations, and connect the Tutte polynomial with statistical-mechanical partition functions.
• Degree diameter problem
  • Published largest-known tables contain lower bounds unless optimality is proved, so record constructions must not be reported as exact values.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:5eff961035c2 · see in the full table