Author: Donald Pierantozzi 291499
Title: Topics in Spectral Graph Theory
Description: 2020. Paperback. Pp: 527. Algebraic graph theory is the branch of mathematics that studies graphs by using algebraic properties of associated matrices. Spectral graph theory studies the relation between graph properties and the spectrum of the adjacency or Laplacian matrix.Google founders computed the Perron-Frobenius eigenvector of the web graph and became billionaires. The second largest eigenvalue of a graph gives information about expansion and randomness properties with smallest eigenvalue gives information about independence and chromatic number. Interlacing gives information about substructures. Eigenvalue multiplicities provides strong restrictions with the spectrum providing useful invariants.The standard material on spectra is first provided. Important applications of graph spectra involve the largest or second largest or smallest eigenvalue, or interlacing, topics are then presented. Special topics of trees, topological structures and spectral characterizations are discussed. ISBN: 9798637862344. Cond./Kwaliteit: Goed.

Keywords: 9798637862344


See more books from our catalog: Wetenschap