A generalization of fiedler's lemma and some applications

In a previous paper [M. Robbiano, E.A. Martins, and I. Gutman, Extending a theorem by Fiedler and applications to graph energy, MATCH Commun. Math. Comput. Chem. 64 (2010), pp. 145-156], a lemma by Fiedler was used to obtain eigenspaces of graphs, and applied to graph energy. In this article Fiedler's lemma is generalized and this generalization is applied to graph spectra and graph energy. © 2011 Taylor & Francis.

Main eigenvalues and (κ, τ)-regular sets

A (κ, τ)-regular set is a subset of the vertices of a graph G, inducing a κ-regular subgraph such that every vertex not in the subset has τ neighbors in it. A main eigenvalue of the adjacency matrix A of a graph G has an eigenvector not orthogonal to the all-one vector j. For graphs with a (κ, τ)-regular set a necessary and sufficient condition for an eigenvalue be non-main is deduced and the main eigenvalues are characterized. These results are applied to the construction of infinite families of bidegreed graphs with two main eigenvalues and the same spectral radius (index) and some relations with strongly regular graphs are obtained. Finally, the determination of (κ, τ)-regular sets is analyzed. © 2009 Elsevier Inc. All rights reserved.

Dominating induced matchings

We study the problem of determining whether or not a graph G has an induced matching that dominates every edge of the graph, which is also known as efficient edge domination. This problem is known to be NP-complete in general as well as in some restricted domains, such as bipartite graphs or regular graphs. In this paper, we identify a graph parameter to which the complexity of the problem is sensible and produce results of both negative (intractable) and positive (solvable in polynomial time) type. © 2009 Springer Berlin Heidelberg.

Efficient edge domination in regular graphs

An induced matching of a graph G is a matching having no two edges joined by an edge. An efficient edge dominating set of G is an induced matching M such that every other edge of G is adjacent to some edge in M. We relate maximum induced matchings and efficient edge dominating sets, showing that efficient edge dominating sets are maximum induced matchings, and that maximum induced matchings on regular graphs with efficient edge dominating sets are efficient edge dominating sets. A necessary condition for the existence of efficient edge dominating sets in terms of spectra of graphs is established. We also prove that, for arbitrary fixed p ≥ 3, deciding on the existence of efficient edge dominating sets on p-regular graphs is NP-complete. © 2008 Elsevier B.V. All rights reserved.

Laplacian eigenvectors and eigenvalues and almost equitable partitions

Relations between Laplacian eigenvectors and eigenvalues and the existence of almost equitable partitions (which are generalizations of equitable partitions) are presented. Furthermore, on the basis of some properties of the adjacency eigenvectors of a graph, a necessary and sufficient condition for the graph to be primitive strongly regular is introduced. © 2006 Elsevier Ltd. All rights reserved.

A multi-attribute ranking solutions confirmation procedure

Ranking problems arise from the knowledge of several binary relations defined on a set of alternatives, which we intend to rank. In a previous work, the authors introduced a tool to confirm the solutions of multi-attribute ranking problems as linear extensions of a weighted sum of preference relations. An extension of this technique allows the recognition of critical preference pairs of alternatives, which are often caused by inconsistencies. Herein, a confirmation procedure is introduced and applied to confirm the results obtained by a multi-attribute decision methodology on a tender for the supply of buses to the Porto Public Transport Operator. © 2005 Springer Science + Business Media, Inc.

Convex Quadratic Programming Approach to the Maximum Matching Problem

The problem of determining a maximum matching or whether there exists a perfect matching, is very common in a large variety of applications and as been extensively studied in graph theory. In this paper we start to introduce a characterisation of a family of graphs for which its stability number is determined by convex quadratic programming. The main results connected with the recognition of this family of graphs are also introduced. It follows a necessary and sufficient condition which characterise a graph with a perfect matching and an algorithmic strategy, based on the determination of the stability number of line graphs, by convex quadratic programming, applied to the determination of a perfect matching. A numerical example for the recognition of graphs with a perfect matching is described. Finally, the above algorithmic strategy is extended to the determination of a maximum matching of an arbitrary graph and some related results are presented.

A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph

A family of quadratic programming problems whose optimal values are upper bounds on the independence number of a graph is introduced. Among this family, the quadratic programming problem which gives the best upper bound is identified. Also the proof that the upper bound introduced by Hoffman and Lovász for regular graphs is a particular case of this family is given. In addition, some new results characterizing the class of graphs for which the independence number attains the optimal value of the above best upper bound are given. Finally a polynomial-time algorithm for approximating the size of the maximum independent set of an arbitrary graph is described and the computational experiments carried out on 36 DIMACS clique benchmark instances are reported.

Avaliação cognitiva em traumatizados crânio-encefálicos ligeiros

O aumento da incidência de traumatismos crânio-encefálicos (TCE) a nível internacional, tem vindo a fomentar o desenvolvimento de estudos neste domínio. O presente estudo pretende determinar a deterioração cognitiva e o estado depressivo em indivíduos com TCE ligeiro e sem TCE; analisar a deterioração cognitiva e o estado depressivo nos indivíduos com TCE ligeiro e sem TCE em relação ao sexo, idade, estado civil, residência e tipo de traumatismo; analisar a relação entre a deterioração cognitiva e o estado depressivo dos indivíduos com TCE e o tipo de traumatismo sofrido. Através de um estudo comparativo, avaliamos uma amostra total de 40 indivíduos, tendo o emparelhamento sido feito entre 2 grupos:  grupo clínico: 20 indivíduos com TCE ligeiro (entre 6 e 18 meses após lesão) com idades compreendidas entre os 18 e os 65 anos;  grupo de controlo: 20 indivíduos sem ter tido TCE ou patologia conducente a handicap psiquiátrico ou neurológico. A deterioração cognitiva foi avaliada através do Mini Mental State Examination (Folstein et al., 1975-versão portuguesa, adaptada por Guerreiro, 1993) que é um teste constituído por seis grupos que avaliam o defeito cognitivo do sujeito. Também foi utilizada a Bateria de Avaliação Neuropsicológica de Luria- Nebraska / versão experimental portuguesa de Maia, Loureiro e Silva, 2002, traduzida e adaptada de Golden, Hammeke e Purisch, 1979, que é uma bateria que visa avaliar o funcionamento neuropsicológico de indivíduos com manifestações neuropsicológicas. O estado depressivo foi avaliado através do Inventário de Avaliação Clínica da Depressão-IACLIDE (Serra, 1994) que mede a intensidade dos quadros clínicos depressivos, bem como uma ficha de registo individual de dados biográficos e clínicos. Os principais resultados são: Os indivíduos do grupo clínico, ou seja, aqueles que sofreram TCE ligeiro evidenciam maior deterioração cognitiva comparativamente com os que o não sofreram. Aqueles indivíduos também evidenciam estados depressivos significativamente mais graves do que os indivíduos que não sofreram aquele traumatismo. O TCE ligeiro induz um aumento dos sintomas depressivos em termos biológicos, cognitivos, inter-pessoais e desempenho de tarefas e tende a agravar os níveis de depressão endógena e a causar perturbação na relação do indivíduo consigo próprio; O TCE ligeiro conduz a um aumento significativo da incapacidade dos indivíduos para a vida geral, para o trabalho, para a vida social e para a vida familiar; Os indivíduos que sofreram TCE ligeiro evidenciam funções motoras, linguagem expressiva e raciocínio aritmético mais perturbadas que os que o não sofreram; O TCE ligeiro induz alterações neuropsicológicas que diminuem significativamente a capacidade dos mesmos. Os dados obtidos indicam, que os indivíduos que sofreram TCE do sexo feminino evidenciaram alteração cognitiva mais acentuada do que os do sexo masculino; os indivíduos mais velhos que sofreram TCE ligeiro, tendem a evidenciar maior deterioração do estado cognitivo e avaliação neuropsicológica mais baixa; verificamos também que no grupo clínico os indivíduos casados revelaram pior estado neuropsicológico na escala da bateria referente à leitura; os indivíduos que sofreram TCE ligeiro que residiam em aldeias evidenciam níveis mais elevados de depressão do que aqueles que residiam em vilas; por fim, os indivíduos que sofreram traumatismo aberto revelam maiores alterações neuropsicológicas nas funções motoras e visuais, no ritmo e na aritmética comparativamente com os outros.

A ictiofauna da ria de Aveiro: estrutura, dinâmica e populações

O objectivo global deste trabalho consistiu em estudar aspectos da estrutura e dinâmica da ictiofauna da Ria de Aveiro, sistema lagunar estuarino com 43 km2 de extensão, em baixa-mar, que sofre influências dulçaquícolas e marinhas e fica situado entre 40º 30’-40º52’N and 8º35’-8º47W no litoral da costa Portuguesa. A ictiofauna foi capturada mensalmente, de Dezembro de 1996 a Novembro de 1997, em nove estações de amostragem dispersas pela laguna, com uma rede de pesca tradicional “chincha”. Foram também registados os seguintes parâmetros abióticos hidrológicos: temperatura, salinidade, oxigénio dissolvido e transparência. A temperatura variou entre 6,5 e 27,6ºC, a salinidade entre 0 e 41‰, o oxigénio dissolvido entre 1,2 e 11,4 mg.l-1 e a transparência entre 7,3 e 100,0%. A variação da salinidade e a transparência da água entre as estações de amostragem, assim como a variação da temperatura, salinidade e oxigénio dissolvido, ao longo dos meses, foram significativas. Foram capturados 14.598 exemplares pertencentes a 43 espécies de 21 famílias de Teleósteos. O número de espécies e densidade da ictiofauna foram mais elevados no Verão e nas estações mais perto da entrada da laguna, em especial na Barra e na Torreira, enquanto que a biomassa sofreu oscilações consideráveis ao longo dos meses e mostrou-se mais elevada nas estações mais afastadas da embocadura. As espécies marinhas sazonais foram as mais numerosas e registaram a maior biomassa e as categorias “marinha juvenil” e “estuarina residente” registaram o maior número de espécies. Mugilidae, Atherinidae e Clupeidae foram as famílias mais abundantes. Seis espécies representaram cerca de 74% da densidade total e cerca de 63% da biomassa total e ocorreram em todas as estações e em todos os meses. Pode-se concluir que a Ria de Aveiro, com elevada variação espacial e sazonal nos parâmetros abióticos, apresenta uma comunidade de peixes rica e representativa, comparada com lagunas costeiras estuarinas Europeias.

Resultados espectrais relacionados com a estrutura dos grafos

Nesta tese são estabelecidas novas propriedades espectrais de grafos com estruturas específicas, como sejam os grafos separados em cliques e independentes e grafos duplamente separados em independentes, ou ainda grafos com conjuntos (κ,τ)-regulares. Alguns invariantes dos grafos separados em cliques e independentes são estudados, tendo como objectivo limitar o maior valor próprio do espectro Laplaciano sem sinal. A técnica do valor próprio é aplicada para obter alguns majorantes e minorantes do índice do espectro Laplaciano sem sinal dos grafos separados em cliques e independentes bem como sobre o índice dos grafos duplamente separados em independentes. São fornecidos alguns resultados computacionais de modo a obter uma melhor percepção da qualidade desses mesmos extremos. Estudamos igualmente os grafos com um conjunto (κ,τ)-regular que induz uma estrela complementar para um valor próprio não-principal $. Além disso, é mostrado que $=κ-τ. Usando uma abordagem baseada nos grafos estrela complementares construímos, em alguns casos, os respectivos grafos maximais. Uma caracterização dos grafos separados em cliques e independentes que envolve o índice e as entradas do vector principal é apresentada tal como um majorante do número da estabilidade dum grafo conexo.

Abordagem neuropsicológica das alterações na atenção e memória no sindroma de Burnout

O sindroma de Burnout, quadro psicofisio-patológico tem sido objecto de investigação intensiva, desde o artigo de Freudenberger (1974) intitulado "Staff Burnout", com dois objectivos: compreendê-lo melhor, através de meios de diagnóstico, e criar técnicas de intervenção terapêutica. Na realidade, desde essa altura, foram efectuados e publicados um número avultado de trabalhos de investigação, nos campos do diagnóstico e caracterização do Burnout, e da sua resolução terapêutica. O pensamento dominante, nessa altura e ainda hoje, é de tendência analítica e/ou psico-social. Este quadro, espoletado por uma sucessão de episódios emocionalmente negativos em contexto ocupacional em indivíduos com provável predisposição genética e sujeitos a situações de pressão laboral, dos mais diversos tipos (podendo ir do “simples” stress por acumulação de tarefas até às situações de mobbing), tem efeitos frequentemente dramáticos ao nível da dinâmica biopsico- social, nos seus mais diversos aspectos. Estes estendem-se, quase sempre, muito para lá das problemáticas laborais, prejudicando, de forma mais ou menos grave, as interacções sociais com particular impacto ao nível da dinâmica familiar. Por outro lado, o Burnout propicia o aparecimento de patologias diversas, já que toda a estrutura psiconeuro-endocrino-imunulógica estará posta em causa, potenciando situações de fragilidade sistémica. No entanto, há aspectos correlacionáveis com este quadro disfuncional que têm sido muito pouco abordados – alterações cognitivo-operativas ou neuropsicológicas. Aliás os trabalhos que sobre eles incidem são em número muito reduzido. Assim após termos registado queixas, acentuadas, ao nível da capacidade de concentração e da memória em pessoas com burnout observadas na clínica hospitalar e privada, decidimos investigar estas situações, usando uma metodologia clínica de tipo qualitativo, e constatámos que, na realidade, as queixas eram pertinentes. Posto isto, achámos que a situação deveria ser aprofundada e partimos para um trabalho mais sistematizado, este, com o objectivo de caracterizar melhor o tipo de disfunções atencionais e mnésicas. Para isso, após uma selecção prévia, a partir de um grupo de 192 enfermeiros que responderam à Escala de Maslach, avaliámos uma amostra de risco constituída por 40 enfermeiros e enfermeiras, de Instituições Psiquiátricas da Grande Lisboa, trabalhando em urgência e enfermaria, que comparámos com uma amostra de igual número de enfermeiros, desenvolvendo a sua actividade na consulta externa ou em ambientes mais protegidos de stress ocupacional continuo. Para o efeito, e após uma anamnese cuidada, aplicámos provas de atenção e memória, sensíveis a qualquer tipo de compromisso encefálico seja ele funcional ou patológico. Para a componente atenção/concentração e a componente vísuo-grafo-espacial usámos a prova de Toulouse-Piéron, assim como as séries de dígitos ou digit span, para a vertente audio-verbal. A dinâmica mnésica foi avaliada através da prova de memória associativa (Escala de Memória de Wechsler) para testar a variante áudio-verbal, e a reprodução de figuras (Escala de Memória de Wechlser). Os resultados, após uma dupla análise clínica e estatística, comprovaram globalmente as hipóteses, indicando uma correlação significativa entre o grau de Burnout e os défices neuropsicológicos detectados: alteração da atenção/concentração e dismnésia, de natureza limitativa face às exigências quotidianas dos indivíduos. Finalmente, com base na revisão da literatura e os resultados deste estudo, foi esquematizado um Modelo Neuropsicológico do sindroma de Burnout, que nos parece espelhar as relações entre este quadro clínico, as alterações cognitivooperativas encontradas e as principais estruturas encefálicas, que julgamos, implicadas em toda a dinâmica do processo disfuncional.

Portuguese georesources suitability for medical hydrology applications

In Portugal, there is an old tradition in using clayey materials for therapeutic purposes. They are applied in pelotherapy, at several beaches of the Atlantic coast in the form of clay-sea water mixtures (peloids) to treat skin and rheumatic diseases. During many generations, peloids have been applied without scienti c studies that prove their therapeutic validity. In the last decade, the Portuguese scienti c community has become increasingly more interested in assessing the properties that make clayey materials suitable for therapeutic purposes. The abundance of clayey formations and the established practices of medical hydrology in our country turned this interest into a new perspective of application. The studied materials include di erent clays (in age and origin) mainly collected from well-known Mesozoic-Cenozoic formations, in some cases outcropping at beaches where empirical applications occur. This thesis focus in the study of silt-clay fraction (< 63 m).To determine their suitability for therapy, compositional, physicochemical, technological, thermal and rheological properties were assessed. Conventional techniques (XRD, XRF and Sedigraph) were used to assess compositional features of silt-clay fraction. Electron microscopy (SEM, VPSEM, HREM) was used to study the micromorphology and composition of clay fraction (< 2 m). Physicochemical properties (cation exchange and speci c surface) were assessed using the Ammonium Acetate and BET methods. Technological properties (plasticity and abrasivity indices) were assessed using the Atterberg limits and Einlehner abrasion tests. Thermal properties (speci c heat and cooling kinetics) were estimated by DSC analysis and cooling tests. Pharmacotechnical tests (compressibility index, sediment volume and Brook eld viscosity) were used to assess the powder owability as well as the physical stability and viscosity of clay-water dispersions. We selected as suitable Portuguese clays for health applications the samples A-Pe, A-Be2, A-Sd, J-Fr , M-To, C-Lu1, C-Lu2, Pl-Ba, M-Ga and J-Ab because they represent safe materials, with an adequate composition, good technological, physicochemical and thermal properties for application, also presenting an adequate rheology when dispersed in water. Their most relevant characteristics are the high clay minerals content, abundant smectite, illite and kaolinite, and safe hazardous concentrations. They also showed moderate capacity to exchange Ca 2+, high plasticity, low abrasivity, high speci c heat and slow cooling kinetics. They evidenced fair powder owability and good potential to formulate viscous dispersions when stabilized. Because the majority of the assessed characteristics are in accordance with those presented by clays applied in European spas for pelotherapy, we considered this group of clays also suitable for medical hydrology treatments in Portuguese spas.

Introdução de serviços Web 2.0 no ensino superior moçambicano: desenvolvimento de uma proposta no contexto da Universidade Eduardo Mondlane

O uso de ferramentas Web 2.0 em educação, concretamente em contexto universitário, tem crescido de forma generalizada impulsionado por benefícios nas áreas pedagógica, científica e mesmo de administração universitária. Estas ferramentas caraterizam-se por serem de uso livre, de manipulação facilitada, e pela disponibilidade em diversos meios ou suportes e por não precisarem (a maioria delas) de elevada largura de banda, fator decisivo para os públicos dos países em desenvolvimento como Moçambique. A Universidade Eduardo Mondlane (UEM) encontra-se num processo de massificação do uso de Tecnologias de Informação e Comunicação (TIC) entre as quais se destacam as ferramentas Web 2.0. Este documento descreve uma investigação aplicada que compreendeu o desenvolvimento e implementação de estratégias para a introdução e disseminação destas ferramentas para apoio às áreas pedagógica, científica e de gestão universitária. Identificam-se os desafios e oportunidades decorrentes dos constrangimentos particulares deste tipo de iniciativas aplicadas a uma instituição de ensino superior de um país como Moçambique, em termos de infraestruturas tecnológicas e de literacia digital. Os resultados alcançados permitem evidenciar um caminho muito positivo com várias iniciativas de utilização das ferramentas implementadas e ativas no terreno.

A morte e o luto em contexto escolar: das vivências na primeira pessoa à (re) significação do conceito de escola acolhedora

A morte é, porventura, o grande tabu da sociedade ocidental contemporânea, fenómeno com clara ressonância na forma como os sobreviventes vivenciam o luto por perda de figura significativa. Numa sociedade que se mantém à margem da morte, as emoções decorrentes do luto são escamoteadas e reprimidas, com sérios riscos para a saúde mental dos enlutados. Essa conspiração do silêncio desagua também nos contextos educativos, onde os valores da juventude, do bem-estar, do prazer e da felicidade, quase não deixam espaço para o sofrimento e a morte. Deste modo, este estudo pretende ser uma contribuição para a compreensão dos efeitos do processo de luto em alunos adolescentes, nomeadamente ao nível do seu desempenho escolar, e, concomitantemente, para a análise do tipo de apoio que a comunidade educativa proporciona a esses alunos, com enfoque no papel dos professores (em geral) e dos diretores de turma (em particular). Pretende ainda apresentar estratégias interventivas, a implementar nas escolas, potenciadoras de uma educação para a vida, mesmo em circunstâncias de morte, e para a gestão do luto, que se revelem promotoras de um lidar pedagógico inclusivo. Sendo o luto um processo que afeta o indivíduo em todas as dimensões que o definem, um paradigma educacional que encontre na complexidade a sua matriz identitária, foi assumido neste estudo como o único capaz de resgatar a importância da gestão equilibrada dos afetos no processo de ensinoaprendizagem. À luz deste paradigma que assume um princípio de totalidade, partindo da totalidade, ou seja, que promove o desenvolvimento do ser humano na sua multidimensionalidade, assumimos também que a missão suprema e última da educação é a construção do sujeito ético. E é nos marcos de uma educação integral, humanista e ética, de responsabilidade pelo Outro, que ganha contornos a figura do professor cuidador, como sendo alguém atento às necessidades emocionais dos seus alunos. Do ponto de vista metodológico, esta investigação desenvolveu-se de acordo com uma abordagem de natureza predominantemente qualitativa, interpretativa e complexa e o estudo realizado centrou-se em três fases, tendo a recolha de dados decorrido entre setembro de 2009 e setembro de 2012: (i) Estudo exploratório, dirigido aos Diretores das 61 escolas secundárias do Distrito do Porto, com base num questionário adaptado, com o objetivo de sustentar a importância e pertinência do estudo principal e recolher indicadores para o orientar; (ii) Estudo de Caso Coletivo, envolvendo três alunas adolescentes em luto por perda de pai. Na primeira parte, e com vista à caracterização do contexto, a escola frequentada pelas três alunas, procedeuse à análise documental, concretamente do Projeto Educativo, mas também ao inquérito por entrevista a vários agentes da comunidade educativa: o Diretor, a Psicóloga, a Coordenadora dos Diretores de Turma do ensino secundário e seis Diretores de Turma. Na segunda parte, procedeu-se a uma abordagem holística e aprofundada da complexidade inerente a cada caso, procurando dar “voz” à forma única como cada uma das alunas vivenciou, significou e enfrentou a sua experiência de luto, tendo-se recorrido ao inquérito por entrevista. De forma a cruzar perspetivas de vários informantes, e identificar significados transversais, complementares ou alternativos, foram também entrevistadas as Encarregadas de Educação e os Diretores de Turma das alunas; (iii) Caraterização das conceções de professores sobre a temática em análise e validação de propostas de intervenção a implementar nas escolas, mobilizando-se, assim, dimensões emergentes das Fases I e II da investigação, mas também do quadro teórico que sustentou o estudo. Para a recolha de dados, foi construído um questionário que se aplicou aos professores do 2º e 3º ciclos do ensino básico e ensino secundário do Agrupamento onde se centrou o estudo de caso desenvolvido na Fase II. Procurando uma leitura global dos resultados obtidos e corroborando o que é amplamente defendido na literatura da especialidade, o estudo demonstra o impacto negativo que o luto tem no desempenho escolar e revela que o padrão afetivo da ambiência escolar não é favorável à expressão emocional de alunos enlutados, prevalecendo uma atitude de evitação por parte dos colegas e professores, o que sugere a necessidade de serem trilhados novos caminhos, por um lado, ao nível da formação de professores e, por outro lado, através da implementação em contexto escolar de uma intervenção pedagógica que eduque para a vida, mas sem descurar os fenómenos de perda afetiva significativa e respetivas vivências de luto. Deste estudo sai também reforçada a responsabilidade acrescida dos Diretores de Turma na constituição de um ethos de suporte envolvendo alunos em luto, cabendo-lhes um importante papel na articulação entre os vários agentes da comunidade educativa. Em suma: para além da necessidade de repensar o perfil de competências dos professores, mais consentâneo com o paradigma de escola acolhedora, deste estudo ressalta também a premência de validar na prática propostas de intervenção articuladas, consistentes e, sobretudo, éticas.