cover image

Algebraic graph theory.

[London], [New York] Cambridge University Press [1974] .
ISBN 052120335X, 9780521203357

Location Call Number Status Consortium Loan
George Washington
WRLC Shared Collections Facility
QA 166 .B53 Off-site
WRLC Shared Collections Facility
QA166 .B53 Off-site
George Mason
Fenwick stacks
QA166.B5 A6 Available Request
Founders Library stacks
QA166 B53 Available Request
Subjects Grafentheorie.
Graph theory.
Graphes, TheĢorie des.
Lineaire algebra.
Series Cambridge tracts in mathematics ; 67.
Description vi, 170 pages 22 cm.
Copyright Date [1974]
Notes Includes bibliographical references (pages 165-168).
Contents Introduction to algebraic graph theory -- Part One. Linear Algebra in Graphic Thoery: The spectrum of a graph -- Regular graphs and line graphs -- The homology of graphs -- Spanning trees and associated structures -- Complexity -- Determinant expansions -- Part Two. Colouring Problems. Vertex-colourings and the spectrum -- The chromatic polynomial -- Edge-subgraph expansions -- The logarithmic transformation -- The vertex-subgraph expansion -- The Tutte polynomial -- The chromatic polynomial and spanning trees -- Part Three. Symmetry and Regularity of Graphs. General properties of graph automorphisms -- Vertex-transitive graphs -- Symmetric graphs -- Trivalent symmetric graphs -- 19. The covering-graph construction -- Distance-transitive graphs -- The feasibility of intersection arrays -- Primitivity and imprimitivity -- Minimal regular graphs with given girth.
Network Numbers (OCoLC)947640
WorldCat Search OCLC WorldCat
WorldCat Identities Biggs, Norman.
Publication timeline, list of works, related names and subjects and other information


Export citation to: RefWorks