By Norman Biggs

it is a huge revision of a much-quoted monograph, first released in 1974. The constitution is unchanged, however the textual content has been clarified and the notation introduced into line with present perform. loads of 'Additional effects' are integrated on the finish of every bankruptcy, thereby overlaying many of the significant advances within the final 20 years. Professor Biggs' uncomplicated target is still to specific homes of graphs in algebraic phrases, then to infer theorems approximately them. within the first half, he tackles the purposes of linear algebra and matrix concept to the learn of graphs; algebraic structures resembling adjacency matrix and the occurrence matrix and their purposes are mentioned extensive. There follows an intensive account of the speculation of chromatic polynomials, a topic which has powerful hyperlinks with the 'interaction types' studied in theoretical physics, and the speculation of knots. The final half offers with symmetry and regularity homes. the following there are vital connections with different branches of algebraic combinatorics and crew idea. This new and enlarged version it will be crucial examining for a variety of mathematicians, laptop scientists and theoretical physicists.

Show description

Read Online or Download Algebraic Graph Theory (Cambridge Mathematical Library) PDF

Best discrete mathematics books

Get Nonlinear Solid Mechanics: Theoretical Formulations and PDF

This e-book bargains a recipe for developing the numerical types for representing the complicated nonlinear habit of constructions and their parts, represented as deformable strong our bodies. Its allure extends to these attracted to linear difficulties of mechanics.

Get Image Processing and Pattern Recognition: Pt. 5 (Neural PDF

Picture Processing and development acceptance covers significant functions within the box, together with optical personality acceptance, speech category, scientific imaging, paper foreign money attractiveness, class reliability suggestions, and sensor know-how. The textual content emphasizes algorithms and architectures for reaching useful and potent platforms, and provides many examples.

Gerald Teschl,Susanne Teschl's Mathematik für Informatiker: Band 2: Analysis und Statistik PDF

Exakt, dennoch anschaulich und intestine nachvollziehbar: Zahlreiche Musterbeispiele erläutern die mathematischen Grundlagen und deren Anwendung in der Informatik. Historische Hintergründe und Ausblicke auf angrenzende Themen lockern das Buch auf. Kontrollfragen am Ende jedes Kapitels testen das Verständnis, räumen Missverständnisse aus und vermeiden typische Fehler.

Read e-book online Privately and Publicly Verifiable Computing Techniques: A PDF

This publication provides the 1st entire evaluate of varied verifiable computing recommendations, which enable the computation of a functionality on outsourced facts to be delegated to a server. It offers a quick description of the entire ways and highlights the houses every one resolution achieves. additional, it analyzes the extent of safety supplied, how effective the verification technique is, who can act as a verifier and payment the correctness of the end result, which functionality type the verifiable computing scheme helps, and even if privateness with appreciate to t he enter and/or output information is equipped.

Additional resources for Algebraic Graph Theory (Cambridge Mathematical Library)

Example text

Download PDF sample

Algebraic Graph Theory (Cambridge Mathematical Library) by Norman Biggs

by Daniel

Rated 4.99 of 5 – based on 39 votes