Generalizações Analíticas da Conectividade Algébrica de um Grafo

Elizandro Max Borba, Uwe Schwerdtfeger

Resumo


Neste trabalho, o conceito de p-autopares do q-Laplaciano, que generaliza os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos vértices e as arestas do grafo, é aplicado a fim de obter relações com invariantes de um grafo. Essa abordagem permite reescrever resultados de Teoria dos Grafos em uma linguagem analítico-espectral. Em particular, estudamos o segundo menor p- autovalores do q-laplaciano, que generaliza a conectividade algébrica, relacionando com invariantes como constante de Cheeger, diâmetro e distância resistiva do grafo.

Palavras-chave


Teoria Espectral dos Grafos, Otimização, q-laplaciano.

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2020.007.01.0389

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