Grafos Lollipop e energia laplaciana

Autores

  • Bruno Scaratti Veloso UFRGS
  • Rodrigo Orsini Braga UFRGS

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

Não há dados estatísticos.

Biografia do Autor

Bruno Scaratti Veloso, UFRGS

UFRGS, Porto Alegre, RS

Rodrigo Orsini Braga, UFRGS

UFRGS, Porto Alegre, RS

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.

Downloads

Publicado

2022-12-08

Edição

Seção

Resumos