Grafos Lollipop e energia laplaciana
Resumo
A teoria espectral de grafos é uma área da matemática que procura obter propriedades estruturais de grafos a partir de matrizes associadas ao grafo, utilizando ferramentas de álgebra linear. Para tal, são definidas algumas matrizes a partir de características estruturais dos grafos, como a matriz de adjacência, que utiliza as conexões entre vértices para definir os valores das entradas da matriz.[...]
Downloads
Referências
Gilles Caporossi e Pierre Hansen. “Variable neighborhood search for extremal graphs. 1. The AutoGraphiX system”. Em: Discrete Mathematics (2000). Aceito. doi: 10.1016/S0012- 365X(99)00206-X.
Kinkar Ch. Das et al. “Maximum Laplacian energy of unicyclic graphs”. Em: Discrete Applied Mathematics (2017). Aceito. doi: 10.1016/j.dam.2016.10.023.
A.J Hoffman e J. Smith. “On the spectral radii of topologiacally equivalent graphs”. Em: Recent Advances in Graph Theory (1975). Aceito.
Lisandra Pires e Virgínia Rodrigues. Grafos unicíclicos com energia laplaciana mínima. Online. Acessado em 15/02/2022, https://www.youtube.com/watch?v=SXeynuRutsQ.