Propriedades espectrais de um grafo

Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores...

Full description

Bibliographic Details
Main Author: Fritscher, Eliseu
Other Authors: Trevisan, Vilmar
Format: Others
Language:Portuguese
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10183/29237