Graph Spectra for Complex Networks av Piet (Technische Universiteit Delft The Netherlands) Van Mieghem
Produktbeskrivelse
Denne konsise og selvstendige introduksjonen bygger opp den spektrale teorien for grafer fra bunnen av, med utvikling av lineær algebra og polynomteori i de senere delene. Boken fokuserer på egenskaper og grenser for egenverdiene til nabotallmatrise, Laplace-matrisen og den effektive motstandsmatrisen til en graf. Målet med boken er å samle spektrale egenskaper som kan bidra til å forstå atferden og de viktigste karakteristikkene til virkelige nettverk. Kapittelet om spektrer av komplekse nettverk illustrerer hvordan teorien kan anvendes for å trekke innsikt om virkelige nettverk. Den andre utgaven inneholder nye kapitler om temaer innen lineær algebra og om den effektive motstandsmatrisen, samt behandlingen av pseudoinversen til Laplace-matrisen. Disse sistnevnte matrisene og Laplace-matrisen beskriver lineære prosesser, som strømflyt, på en graf. Begrepene spektral sparsomhet og grafnevrale nettverk er også inkludert.