Algebraic Graph Theory by Norman Biggs

By Norman Biggs

During this vast revision of a much-quoted monograph first released in 1974, Dr. Biggs goals to specific houses of graphs in algebraic phrases, then to infer theorems approximately them. within the first part, he tackles the functions of linear algebra and matrix concept to the examine of graphs; algebraic structures akin to adjacency matrix and the occurrence matrix and their functions are mentioned extensive. There follows an in depth account of the speculation of chromatic polynomials, a topic that has robust hyperlinks with the "interaction versions" studied in theoretical physics, and the idea of knots. The final half offers with symmetry and regularity houses. right here there are very important connections with different branches of algebraic combinatorics and team idea. The constitution of the amount is unchanged, however the textual content has been clarified and the notation introduced into line with present perform. various "Additional effects" are incorporated on the finish of every bankruptcy, thereby overlaying lots of the significant advances long ago two decades. This new and enlarged version may be crucial examining for a variety of mathematicians, laptop scientists and theoretical physicists.

Show description

Continue reading "Algebraic Graph Theory by Norman Biggs"