Algebraic graph theory

著者

• Godsil, C. D. (Christopher David)
• Royle, Gordon

書誌事項

Algebraic graph theory

Chris Godsil, Gordon Royle

（Graduate texts in mathematics, 207）

Springer, c2001

• : hbk
• : pbk

注記

Includes bibliographical references and index

内容説明・目次

内容説明

Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. The authors' goal has been to present and illustrate the main tools and ideas of algebraic graph theory, with an emphasis on current rather than classical topics. While placing a strong emphasis on concrete examples, the authors tried to keep the treatment self-contained.

目次

* Graphs * Groups * Transitive Graphs * Arc-Transitive Graphs * Generalized Polygons and Moore Graphs * Homomorphisms * Kneser Graphs * Matrix Theory * Interlacing * Strongly Regular Graphs * Two-Graphs * Line Graphs and Eigenvalues * The Laplacian of a Graph * Cuts and Flows * The Rank Polynomial * Knots * Knots and Eulerian Cycles * Glossary of Symbols * Index

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA51932304
• ISBN:
  • 0387952411
  • 9780387952208
• LCCN: 00053776
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: New York
• ページ数/冊数: xix, 439 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA166
  • DC21 : 511/.5
  • NDC10 : 415.7
• 件名:
  • LCSH : Graph theory
• 親書誌ID:
  • BA00010074