000 02405nam a22003618i 4500
001 CR9780511608704
003 UkCbUP
005 20200124160219.0
006 m|||||o||d||||||||
007 cr||||||||||||
008 090910s1993||||enk o ||1 0|eng|d
020 _a9780511608704 (ebook)
020 _z9780521203357 (hardback)
020 _z9780521458979 (paperback)
040 _aUkCbUP
_beng
_erda
_cUkCbUP
050 0 0 _aQA166
_b.B53 1993
082 0 0 _a511/.5
_220
100 1 _aBiggs, Norman,
_eauthor.
245 1 0 _aAlgebraic graph theory /
_cNorman Biggs.
250 _aSecond edition.
264 1 _aCambridge :
_bCambridge University Press,
_c1993.
300 _a1 online resource (vi, 170 pages) :
_bdigital, PDF file(s).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aCambridge mathematical library ;
_v67
500 _aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
520 _aThis is a substantial revision of a much-quoted monograph, first published in 1974. The structure is unchanged, but the text has been clarified and the notation brought into line with current practice. A large number of 'Additional Results' are included at the end of each chapter, thereby covering most of the major advances in the last twenty years. Professor Biggs' basic aim remains to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first part, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix and the incidence matrix and their applications are discussed in depth. There follows an extensive account of the theory of chromatic polynomials, a subject which has strong links with the 'interaction models' studied in theoretical physics, and the theory of knots. The last part deals with symmetry and regularity properties. Here there are important connections with other branches of algebraic combinatorics and group theory. This new and enlarged edition this will be essential reading for a wide range of mathematicians, computer scientists and theoretical physicists.
650 0 _aGraph theory.
776 0 8 _iPrint version:
_z9780521203357
830 0 _aCambridge mathematical library ;
_v67.
856 4 0 _uhttps://doi.org/10.1017/CBO9780511608704
999 _c516592
_d516590