Grafos Lollipop e energia laplaciana

Bruno Scaratti Veloso, Rodrigo Orsini Braga

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.[...]


Texto completo:

PDF

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.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato