Download Algebraic Graph Theory (Cambridge Mathematical Library) by Norman Biggs PDF

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. a great number of 'Additional effects' are integrated on the finish of every bankruptcy, thereby protecting lots of the significant advances within the final 20 years. Professor Biggs' easy target is still to specific houses of graphs in algebraic phrases, then to infer theorems approximately them. within the first half, he tackles the functions of linear algebra and matrix concept to the examine of graphs; algebraic buildings corresponding to adjacency matrix and the occurrence matrix and their purposes are mentioned intensive. There follows an in depth account of the speculation of chromatic polynomials, a subject matter which has powerful hyperlinks with the 'interaction versions' studied in theoretical physics, and the idea of knots. The final half bargains with symmetry and regularity houses. the following there are very important connections with different branches of algebraic combinatorics and team idea. This new and enlarged version this can be crucial examining for quite a lot of mathematicians, laptop scientists and theoretical physicists.

Show description

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

Similar discrete mathematics books

Error Coding for Engineers (The Springer International Series in Engineering and Computer Science)

Errors Coding for Engineers offers a great tool for working towards engineers, scholars, and researchers, concentrating on the utilized instead of the theoretical. It describes the techniques excited by coding messages in this kind of means that, if mistakes take place in the course of transmission or garage, they're detected and, if beneficial, corrected.

Lyapunov Functionals and Stability of Stochastic Functional Differential Equations

Balance stipulations for useful differential equations might be bought utilizing Lyapunov functionals. Lyapunov Functionals and balance of Stochastic practical Differential Equations describes the overall approach to building of Lyapunov functionals to enquire the steadiness of differential equations with delays.

The Mathematica® Programmer

The Mathematica Programmer covers the basic programming paradigms and functions of programming languages. This ebook is equipped into elements encompassing 10 chapters. half 1 starts off with an outline of the programming paradigms. This half additionally treats summary info forms, polymorphism and message passing, object-oriented programming, and relational databases.

Extra info for Algebraic Graph Theory (Cambridge Mathematical Library)

Example text

Download PDF sample

Rated 4.61 of 5 – based on 50 votes