東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

A Brief Introduction to Spectral Gra...

Nica, Bogdan,

Linked to FindBook

Google Book

Amazon

博客來

A Brief Introduction to Spectral Graph Theory

Record Type:	Electronic resources : Monograph/item
Title/Author:	A Brief Introduction to Spectral Graph Theory/ Bogdan Nica
Author:	Nica, Bogdan,
Published:	Zuerich, Switzerland :European Mathematical Society Publishing House, : 2018,
Description:	1 online resource (168 pages)
Subject:	Combinatorics & graph theory -
Online resource:	https://doi.org/10.4171/188
Online resource:	https://www.ems-ph.org/img/books/nica_mini.jpg
ISBN:	9783037196885

A Brief Introduction to Spectral Graph Theory
Nica, Bogdan,

A Brief Introduction to Spectral Graph Theory[electronic resource] /Bogdan Nica - Zuerich, Switzerland :European Mathematical Society Publishing House,2018 - 1 online resource (168 pages) - EMS Textbooks in Mathematics (ETB).

Restricted to subscribers:https://www.ems-ph.org/ebooks.php

Spectral graph theory starts by associating matrices to graphs - notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral perspective is a powerful tool. Some of its loveliest applications concern facts that are, in principle, purely graph theoretic or combinatorial. This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context of the second, spectral, half. The text is enriched by many exercises and their solutions. The target audience are students from the upper undergraduate level onwards. We assume only a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially self-contained.

ISBN: 9783037196885

Standard No.: 10.4171/188doiSubjects--Topical Terms:

3480941
Combinatorics & graph theory

A Brief Introduction to Spectral Graph Theory
LDR:02104nmm a22003015a 4500 001 2233314
003 CH-001817-3
005 20180518233001.0
006 a fot ||| 0|
007 cr nn mmmmamaa
008 210928e20180530sz fot ||| 0|eng d
020 $a 9783037196885
024 7 0 $a 10.4171/188 $2 doi
035 $a 233-180518
040 $a ch0018173
072 7 $a PBV $2 bicssc
084 $a 05-xx $a 11-xx $a 15-xx $2 msc
100 1 $a Nica, Bogdan, $e author. $3 3481177
245 1 0 $a A Brief Introduction to Spectral Graph Theory $h [electronic resource] / $c Bogdan Nica
260 3 $a Zuerich, Switzerland : $b European Mathematical Society Publishing House, $c 2018
300 $a 1 online resource (168 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 0 $a EMS Textbooks in Mathematics (ETB)
506 1 $a Restricted to subscribers: $u https://www.ems-ph.org/ebooks.php
520 $a Spectral graph theory starts by associating matrices to graphs - notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral perspective is a powerful tool. Some of its loveliest applications concern facts that are, in principle, purely graph theoretic or combinatorial. This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context of the second, spectral, half. The text is enriched by many exercises and their solutions. The target audience are students from the upper undergraduate level onwards. We assume only a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially self-contained.
650 0 7 $a Combinatorics & graph theory $2 bicssc $3 3480941
650 0 7 $a Combinatorics $2 msc $3 3480913
650 0 7 $a Number theory $v Problems, exercises, etc. $3 1232300
650 0 7 $a Linear and multilinear algebra; matrix theory $2 msc $3 3480986
856 4 0 $u https://doi.org/10.4171/188
856 4 2 $3 cover image $u https://www.ems-ph.org/img/books/nica_mini.jpg