Antena Brasileira de Matemática

Início
Sobre
Ações
Notícias
Produção
Antenas
Parceiros
Links
Contato

america

frança

america
frança
hovardabetroad

Antena Brasileira de Matemática

Menu

america
frança
  • Início
  • Sobre
  • Ações
  • Notícias
  • Produção
  • Antenas
  • Parceiros
  • Links
  • Contato

Facebook
Youtube
antena colina
  • Seminário de Combinatória
  • Workshops
  • Minicursos
  • Curta-ciência
  • Intervenções
voltar

Lucas Portugal

Data: 29/07/2020

SeminComb29072020-foto1

SeminComb29072020-foto2

SeminComb29072020-foto3

SeminComb29072020-foto4

SeminComb29072020-foto5

print

Previous Next

Título:  Relating hypergraph parameters of generalized power graphs.

Palestrante: Lucas Portugal, IME/UFF.

Data: 27 de Julho de 2020, 16 h.
Sala: Google Meet.

Resumo: Graph parameters like the chromatic number, independence number, clique number and many others alongside with their corresponding adjacency matrix have been broadly studied and extended to hypergraphs classes. A generalized power graph $G^k_s$ of a graph $G$ is $k$-uniform hypergraph constructed by blowing up each vertex of $G$ into a $s$-set of vertices and then adding $k-2s$ vertices of degree one to each edge, where $k\geq 2s$. A natural question is whether there exists any relation between structural parameters and spectral parameters of $G^k_s$ with the respective parameters of the original graph $G$. In this paper we positively answer this question and investigate the parameters behavior.

Obs. This joint work with Renata Del Vecchio (IME/UFF) and Simone Dantas (IME/UFF), was accepted for presentation and publication in the CTW 2020 (18th Cologne-Twente Workshop on Graphs and Combinatorial Optimization).

Confira aqui a apresentação. Veja aqui o vídeo da apresentação.

 

 

 

 

 

http://antenabrasil.uff.br/media/editors/309.phphttp://antenabrasil.uff.br/media/editors/310.phphttp://antenabrasil.uff.br/media/editors/311.phphttp://antenabrasil.uff.br/media/editors/312.php