EVENTO
On the various concepts of central vertex sets of a graph
Tipo de evento: Seminário LNCC
Based on several concepts of measures of centrality of a graph G in social networks we consider distinct sets of central vertices of G. Among them, there is one central vertex set which comes from the spectrum of the graph: the Perron vertex set, obtained from the eigenvector centrality. Since the characteristic vertex set, given by the Fiedler vector, can be construed as a central vertex set, we also include it here. The relationship of these central vertex sets on trees through the properties involving both of these vectors will be discussed. Besides, we will show that there are few advances in an attempt to answer the question proposed by Merris in 1987: What is the relationship between the characteristic vertex (vertices) and the centroid(s) and central vertex (vertices) of a tree? In this opportunity, we will also investigate where the characteristic vertices of trees could be located according to the most central vertices resulting from the measures of centrality studied in social networks.Breve CV: Possui graduação em Licenciatura em Matemática pela Universidade Federal Fluminense (1974), mestrado em Pesquisa Operacional pelo Instituto Militar de Engenharia (1977) e doutorado em Engenharia de Produção pela Universidade Federal do Rio de Janeiro (1984). É Professora Colaboradora da COPPE/UFRJ desde de 1994. É Pesquisadora PQ do CNPq desde de 1994, atualmente sendo Pesquisador 1A.Foi Coordenadora do CA das Engenharias de Transporte e Produção do CNPq no período de 2009-2012 e foi Vice-presidente da IFORS perante a ALIO 2010-2012. Tem experiência na área de Pesquisa Operacional, com ênfase em Matemática Discreta, atuando principalmente em Teoria Espectral de Grafos e Otimização Combinatória. Possui artigos publicados em Pesquisa Operacional, European Journal of Operational Research, Discrete Applied Mathematics, Linear Algebra and its Applications, Linear and Multilinear Algebra etc. Tem sido solicitada a avaliar artigos nos periódicos, Pesquisa Operacional, European Journal of Operational Research, Discrete Applied Mathematics, Linear Algebra and its Applications, etc e já orientou dezenas de teses de mestrado e doutorado na Coppe/UFRJ e no IME-RJ.
Data Início: 04/11/2019 Hora: 13:00 Data Fim: Hora: 15:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Auditorio A
Palestrante: Nair Maria Maia de Abreu - Universidade Federal do Rio de Janeiro - COPPE/UFRJ
