[Seminarios-CEOC] CONNECTED GRAPHS OF FIXED ORDER AND SIZE WITH MAXIMAL Q-INDEX: SOME SPECTRAL BOUNDS.

Orador: Milica Anđelić, Universidade de Aveiro.
The Q−index (or spectral radius) of a simple graph is the largest eigenvalue of its signless Laplacian matrix. There are many results in the literature where, for some fixed class of graphs, all graphs whose index is maximal are identified. For connected graphs of fixed order and size this problem is not yet completely resolved (in contrast to the more general class when connectivity is not required). It is only known (for a long time) that the graphs with maximal Q−index in the former class (and the latter one) are the nested split graphs.
Focusing our attention on eigenvector techniques we got some new (lower and upper) bounds on the Q−index of nested split graphs.
2000 Mathematical Subject Classification: 05C50
Key words and phrases: signless Laplacian spectrum, largest eigenvalue,
spectral radius, graph Q−index, spectral bounds.
13 de Março de 2009, 11:30 - 12:30 - Sala Sousa Pinto, DMat, Universidade de Aveiro

(dissertação de mestrado) Computação no Cálculo das Variações

A aluna Célia Teresa Ligeiro Mendes Pereira defendeu com sucesso a sua dissertação
orientada por João Pedro Cruz e Delfim F.M. Torres em 05/Março/2009.

(regular seminar) eXVisXML, uma ferramenta emblemática na análise documental

Oradores: Pedro Henriques e Daniela da Cruz, Departamento de Informática,
Univ. do Minho
A análise de documentos estruturados, como é o caso dos documentos anotados
em XML, é fundamental para a sua compreensão que é requerida em todas as
tarefas de manutenção e reutilização. A manutenção é exigida no dia-a-dia
para corrigir defeitos, precaver problemas e adicionar funcionalidades. A
reutilização mostra-se relevante para economia de custos e rentabilização.
(...)
6 de Março de 2009, (Departamento de Matemática, sala Sousa Pinto,
11:30-12:30)