libcats.org
Главная

Algebraic graph theory

Обложка книги Algebraic graph theory

Algebraic graph theory

In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, 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 that 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. The structure of the volume 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 past twenty years. This new and enlarged edition will be essential reading for a wide range of mathematicians, computer scientists and theoretical physicists.
Популярные книги за неделю:

Станислав Гимадеев. Принцип четности

Автор:
Размер книги: 829 Kb

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb
Только что пользователи скачали эти книги:

Codes and ciphers. Julius Caesar, the Enigma and the internet

Автор:
Категория: info, infotech, computers
Размер книги: 1.22 Mb

Semi-Slav

Автор:
Размер книги: 10.30 Mb

Demon Mistress

Автор:
Категория: fiction
Размер книги: 658 Kb

Judy Moody, M.D., The Doctor Is In!

Автор:
Категория: fiction
Размер книги: 88 Kb

The Last Innocent Man

Автор:
Категория: fiction
Размер книги: 408 Kb

Golden Vampire

Автор:
Категория: fiction
Размер книги: 149 Kb

Tierra de murmullos

Автор:
Категория: fiction
Размер книги: 151 Kb