Preparação e caracterização de materiais com constante dieléctrica colossal baseados em CCTO

A procura de materiais com elevada constante dieléctrica (E’) motivou nos últimos anos uma intensa pesquisa neste domínio. Entre as várias aplicações destes materiais destacam-se os dispositivos de memória baseados em componentes capacitivos, como as DRAM, em que o valor da constante dieléctrica estática (Es) determina o seu nível de miniaturização. Entre estes materiais, o CaCu3Ti4O12 (CCTO) tem sido apontado como sendo bastante interessante na perspectiva das aplicações tecnológicas e do ponto de vista científico. O CCTO tem a estrutura da perovsquite, apresentando valores elevados de E’ e uma grande estabilidade numa vasta gama de temperaturas (100 – 400 K) e frequências (100 Hz – 1 MHz). Contudo, as elevadas perdas dieléctricas (tan ) têm sido um entrave à sua aplicação tecnológica. Neste trabalho foram preparados materiais derivados do CCTO pelos métodos de reacção do estado sólido, sol-gel e fusão de zona com laser, com o principal objectivo de optimizar as amostras preparadas ao nível estrutural e morfológico, de modo a reduzir tan e aumentar a gama de frequências na qual se verifique E’colossal. Do ponto de vista da sua caracterização estrutural e morfológica usaram-se técnicas de difracção de raios X, microscopia electrónica de varrimento, espectroscopia de dispersão de raios X e espectroscopia de Raman. Para a caracterização eléctrica foram medidas a condutividade ac e dc, a impedância complexa e E’ em função da temperatura e frequência. As medidas dieléctricas mostraram a existência de mecanismos de relaxação, que foram ajustados usando o modelo de Cole-Cole. Discutiu-se a correlação entre os parâmetros de relaxação obtidos e os resultados estruturais das amostras. Atendendo a que o mecanismo de polarização que está na origem das propriedades incomuns do CCTO ainda permanece em discussão, foram produzidas amostras com uma grande diversidade morfológica, variando as condições de síntese. Foram ainda dopadas amostras de CCTO com os óxidos TeO2 e GeO2. Constatou-se que a resposta dieléctrica das amostras de CCTO policristalinas é muito dependente do tamanho de grão. Em regra, verificou-se o aumento de Es e a diminuição da resistência dos grãos e fronteiras de grão com o aumento do tamanho de grão.

Thin mercury film electrodes in dynamic speciation studies of metals

No presente trabalho, foi avaliado o desempenho e a aplicabilidade do eléctrodo de filme fino de mercúrio, em estudos de especiação dinâmica de metais vestigiais. Para tal, foram utilizadas duas técnicas electroanalíticas de redissolução: a clássica Voltametria de Redissolução Anódica (ASV) e a recentemente desenvolvida, Cronopotenciometria de Redissolução com varrimento do potencial de deposição (SSCP). As propriedades de troca-iónica e de transporte de massa de películas mistas preparadas a partir de dois polímeros com características distintas, o Nafion (NA) e o 4-Poliestireno sulfonato de sódio (PSS), foram avaliadas, antes da sua aplicação no âmbito da especiação de metais. Estas películas de NA-PSS demonstraram uma elevada sensibilidade, reprodutibilidade, estabilidade mecânica, bem como, propriedades de anti-bloqueio adequadas na modificação química do eléctrodo de filme fino de mercúrio (TMFE) e, na sua aplicação na determinação de catiões metálicos vestigiais em amostras complexas, por ASV. Para além disso, o desempenho de membranas do polielectrólito PSS em estudos de voltametria de troca-iónica (IEV) foi estudado. O objectivo desta investigação foi reunir as condições ideais na preparação de películas de PSS estáveis e com uma densidade de carga negativa elevada, de modo a aumentar a acumulação electrostática de catiões metálicos no filme polimérico e por conseguinte, conseguir incrementos no sinal voltamétrico. O desempenho e aplicabilidade do TMFE em estudos de especiação de metais vestigiais foram extendidos à SSCP como técnica analítica. Dada a elevada sensibilidade e resolução evidenciada pelo TMFE, este revelou ser uma alternativa adequada aos eléctrodos de mercúrio convencionais, podendo ser utilizado durante um dia de trabalho, sem degradação aparente do sinal analítico de SCP. As curvas de SSCP obtidas experimentalmente utilizando o TMFE estavam em concordância com aquelas previstas pela teoria. Para além disso, a constante de estabilidade (K) calculada a partir do desvio do potencial de meia-onda, para dois sistemas metal-complexo lábeis, aproxima-se não só do valor teórico, como também daquele obtido utilizando o eléctrodo de mercúrio de gota suspensa (HMDE). Adicionalmente, o critério experimental de labilidade inerente a esta técnica foi validado e o grau de labilidade para um dado sistema metal-complexo foi determinado, utilizando o filme fino de mercúrio depositado sob um eléctrodo rotativo (TMF-RDE). Este eléctrodo é muito útil na determinação de parâmetros cinéticos, como é o caso da constante de velocidade de associação (ka), uma vez que as condições hidrodinâmicas, durante a etapa de deposição, se encontram bem definidas.

Caracterização de novas membranas de titanossilicatos microporosos por ensaios de permeabilidade

O interesse crescente das membranas inorgânicas deve-se à potencial aplicação em novas áreas de investigação e da indústria, e em alternativa a operações mais convencionais. Em particular, as membranas de titanossilicatos oferecem vantagens importantes sobre as de zeólitos, pois podem ser sintetizadas sem agentes estruturantes orgânicos, para evitar a calcinação subsequente usualmente responsável por defeitos irreversíveis, exibem novas possibilidades de substituição isomórfica da matriz, permitindo um ajuste mais fino das propriedades catalíticas e de adsorção, e são capazes de separar misturas com base em diferenças de afinidade e tamanho molecular (efeito de peneiro). Os objectivos principais deste trabalho foram: i) a caracterização dinâmica de membranas do tipo zeolítico sintetizadas no Laboratório Associado CICECO, realizando-se experiências de permeação com gases puros e misturas; ii) o desenvolvimento e validação de novos modelos para a transferência de massa multicomponente através de membranas porosas pela abordagem de Maxwell-Stefan, tendo em conta os mecanismos específicos encontrados, particularmente a contribuição por difusão superficial; e iii) a modelação dos pontos experimentais medidos, bem como dados compilados da literatura. De forma a realizar os ensaios de permeação, desenhou-se, montou-se e testou-se uma instalação experimental. Para gases puros, os objectivos principais foram a medição de permeâncias a temperatura constante, por variação da pressão transmembranar r ( ΔP ), e de permeâncias a temperatura programada, conduzidas a ΔP constante. Seguidamente, calcularam-se as selectividades ideais. Em relação a misturas, a determinação de selectividades reais requer as fracções molares no permeado e no retido. Na globalidade, estudaram-se três suportes diferentes (aço inoxidável e α − alumina) e dezanove membranas de AM-3, ETS-10, ZSM-5 e zeólito 4A, utilizando-se H2, He, N2, CO2, e O2. A primeira avaliação exploratória da qualidade das membranas foi feita permeando azoto à temperatura ambiente. Assim, permeâncias superiores a 10−6 mol/m2s.Pa evidenciavam defeitos grosseiros, levando-nos a efectuar cristalizações adicionais sobre as primeiras camadas. Este procedimento foi implementado com oito membranas. Um trabalho experimental mais detalhado foi conduzido com cinco membranas. Membranas com curvas permeância-temperatura ( Π −T ) decrescentes indicam tipicamente transporte viscoso e de Knudsen, i.e. meso e macrodefeitos. Por exemplo, a membrana nº 3 de AM-3 exibiu este comportamento com H2, He, N2 e CO2 puros. A contribuição de Knudsen foi confirmada pela relação linear encontrada entre as permeâncias e o inverso da raiz quadrada da massa molar. O mecanismo viscoso foi também identificado, pois as permeâncias eram inversamente proporcionais à viscosidade do gás ou, atendendo a equações do tipo de Chapman-Enskog, directamente proporcionais a 2 0.5 k d M (onde k d é o diâmetro cinético e M a massa molar). Um comportamento de permeação distinto observou-se com a membrana nº 5 de AM-3. As permeâncias registadas a temperatura programada eram aproximadamente constantes para o N2, CO2 e O2, enquanto com o H2 cresciam significativamente. Conjuntamente elas evidenciam a ocorrência de macro, meso e microdefeitos intercristalinos. O transporte gasoso activado através dos microporos compensa o impacto diminuidor dos meso e macroporos. Ao contrário do N2, CO2 e O2, o pequeno diâmetro do hidrogénio torna-lhe possível permear através dos microporos intracristalinos, o que lhe adiciona um mecanismo de transferência responsável por esse crescimento. No que respeita à difusão superficial, o sistema CO2/ZSM-5 pode ser tomado como um exemplo paradigmático. Uma vez que este zeólito adsorve o CO2, as permeâncias diminuem com o crescimento de ΔP , em virtude de as concentrações no sólido aumentarem de forma não linear e tenderem para a saturação. Os resultados contrastantes obtidos com azoto realçam ainda mais o mecanismo superficial, pois o N2 não é adsorvido e as permeâncias medidas são constantes. Globalmente, as selectividades ideais calculadas ( α* ) variam de cerca de 1 a 4.2. Este parâmetro foi também utilizado para discriminar as melhores membranas, uma vez que baixos valores de α* denotam o escoamento viscoso não-selectivo típico de macrodefeitos. Por exemplo, o H2/CO2 na membrana nº 3 de AM-3 apresentou α* = 3.6 − 4.2 para 40–120ºC, enquanto que na membrana nº 5 de AM-3 originou α* = 2.6 − 3.1. Estes resultados corroboraram as observações anteriores, segundo as quais a membrana nº 5 era melhor do que a nº 3. Alguns ensaios foram realizados com membranas saturadas com água para aumentar a selectividade: as medições mostraram claramente uma melhoria inicial seguida de uma redução consistente de α* com o aumento da temperatura, devido à remoção das moléculas de água responsáveis pela obstrução de alguns poros. Em relação às selectividades reais de misturas contendo hidrogénio, devem ser realizadas mais experiências e a quantificação do hidrogénio deve ser melhorada. No que concerne à modelação, novos factores termodinâmicos de Maxwell- Stefan foram derivados para as isotérmicas mono e multicomponente de Nitta, Langmuir-Freundlich e Toth, tendo sido testadas com dados de equilíbrio e de permeação da literatura. (É importante realçar que só estão publicadas equações para Langmuir e Dual-Site Langmuir de componentes puros e misturas). O procedimento de validação adoptado foi exigente: i) as isotérmicas multicomponente foram previstas a partir das de gás puro; ii) os parâmetros de difusão dos componentes puros foram ajustados a dados de permeação de cada gás; iii) depois, as difusividades cruzadas de Maxwell- Stefan foram estimadas pela relação de Vignes; finalmente, v) as novas equações foram testadas usando-se estes parâmetros, tendo sido capazes de estimar com sucesso fluxos binários. Paralelamente ao enfoque principal do trabalho, derivou-se um novo modelo para permuta iónica em materiais microporosos baseado nas equações de Maxwell-Stefan. Este foi validado com dados experimentais de remoção de Hg2+ e Cd2+ de soluções aquosas usando ETS-4. A sua capacidade preditiva foi também avaliada, sendo possível concluir que se comporta muito bem. Com efeito, conseguiram-se boas previsões com parâmetros optimizados a partir de conjuntos de dados independentes. Este comportamento pode ser atribuído aos princípios físicos sólidos da teoria de Maxwell-Stefan.

Piezoresponse force microscopy of ferroelectric relaxors

Nesta tese, ferroeléctricos relaxor (I dont know uf the order is correct) de base Pb das familias (Pb,La)(Zr,Ti)O3 (PLZT), Pb(Mg1/3,Nb2/3)O3-PbTiO3 (PMN-PT), Pb(Zn1/3,Nb2/3)O3-PbTiO3 (PZN-PT) foram investigados e analisados. As propriedades ferroeléctricas e dieléctricas das amostras foram estudadas por métodos convencionais de macro e localmente por microscopia de força piezoeléctrica (PFM). Nos cerâmicos PLZT 9.75/65/35 o contraste da PFM à escala nanometrica _ foi investigado em função do tamanho e orientação dos grãos. Apurou-se que a intensidade do sinal piezoeléctrico das nanoestruturas diminui com o aumento da temperatura e desaparece a 490 K (La mol. 8%) e 420 K (9,5%). Os ciclos de histerese locais foram obtidos em função da temperatura. A evolução dos parâmetros macroscópicos e locais com a temperatura de superfície sugere um forte efeito de superfície nas transições de fase ferroeléctricas do material investigado. A rugosidade da parede de domínio é determinada por PFM para a estrutura de domínio natural existente neste ferroeléctrico policristalino. Além disso, os domínios ferroeléctricos artificiais foram criados pela aplicação de pulsos eléctricos à ponta do condutor PFM e o tamanho de domínio in-plane foi medido em função da duração do pulso. Todas estas experiências levaram à conclusão de que a parede de domínio em relaxors do tipo PZT é quase uma interface unidimensional. O mecanismo de contraste na superfície de relaxors do tipo PLZT é medido por PFMAs estruturas de domínio versus evolução da profundidade foram estudadas em cristais PZN-4,5%PT, com diferentes orientações através da PFM. Padrões de domínio irregulares com tamanhos típicos de 20-100 nm foram observados nas superfícies com orientação <001> das amostras unpoled?. Pelo contrário, os cortes de cristal <111> exibem domínios regulares de tamanho mícron normal, com os limites do domínio orientados ao longo dos planos cristalográficos permitidos. A existência de nanodomínios em cristais com orientação <001> está provisoriamente (wrong Word) atribuída à natureza relaxor de PZN-PT, onde pequenos grupos polares podem formar-se em coindições de zero-field-cooling (ZFC). Estes nanodomínios são considerados como os núcleos do estado de polarização oposta e podem ser responsáveis pelo menor campo coercitivo para este corte de cristal em particular. No entanto, a histerese local piezoelétrica realizada pelo PFM à escala nanométrica indica uma mudança de comportamento de PZN-PT semelhante para ambas as orientações cristalográficas investigadas. A evolução das estruturas de domínio com polimento abaixo da superfície do cristal foi investigada. O domínio de ramificações e os efeitos de polarização de triagem após o polimento e as medições de temperatura têm sido estudados pela PFM e pela análise SEM. Além disso, verificou-se que a intensidade do sinal piezoeléctrico a partir das estruturas de nanodomínio diminui com o aumento da temperatura, acabando por desaparecer aos 430 K (orientaçáo <111>) e 470 K (orientação <100>). Esta diferença de temperatura nas transições de fase local em cristais de diferentes orientações é explicada pelo forte efeito de superfície na transição da fase ferroelétrica em relaxors.A comutação da polarização em relaxor ergódico e nas fases ferroeléctricas do sistema PMN-PT foram realizadas pela combinação de três métodos, Microscopia de Força Piezoeléctrica, medição de um único ponto de relaxamento eletromecânico e por ultimo mapeamento de espectroscopia de tensão. A dependência do comportamento do relaxamento na amplitude e tempo da tensão de pulso foi encontrada para seguir um comportamento logarítmico universal com uma inclinação quase constante. Este comportamento é indicativo da progressiva população dos estados de relaxamento lento, ao contrário de uma relaxação linear na presença de uma ampla distribuição do tempo de relaxamento. O papel do comportamento de relaxamento, da não-linearidade ferroeléctrica e da heterogeneidade espacial do campo na ponta da sonda de AFM sobre o comportamento do ciclo de histerese é analisada em detalhe. Os ciclos de histerese para ergódica PMN- 10%PT são mostrados como cineticamente limitados, enquanto que no PMN, com maior teor de PT, são observados verdadeiros ciclos de histerese ferroeléctrica com viés de baixa nucleação.

Novel furan polymer materials based on the reversible Diels-Alder reaction

A futura e inevitável escassez dos recursos fósseis, juntamente com o aumento imprevisível dos seus preços, levou, nas últimas décadas, a um aumento impressionante de iniciativas dedicadas não só à procura de fontes alternativas de fornecedores de energia, mas também de produtos químicos e polímeros a partir de fontes renováveis, em particular da biomassa vegetal. Entre estes, os polímeros derivados de monómeros furânicos constituem uma classe única de materiais cujas estruturas podem, em princípio, simular virtualmente os seus homólogos actualmente derivados de recursos fósseis. O anel furânico é uma estrutura heterocíclica com um carácter diénico pronunciado, o que torna-o um dieno particularmente apropriado para a reacção de Diels-Alder (DA) com dienófilos como a maleimida. Um dos aspectos mais relevantes da reacção de DA é a sua reversibilidade em função da temperatura, a qual permite que os aductos sejam facilmente revertidos nos seus precursores por aumento da temperatura (reacção de retro-DA). No caso específico da combinação furano-maleimida, a formação do aducto predomina até cerca de 60ºC, enquanto a reacção inversa é dominante acima de 100ºC. A combinação desta característica da reacção de DA com a química de compostos furânicos pode abrir um novo caminho para a preparação de materiais macromoleculares funcionais com base em fontes renováveis e com aplicações promissoras como auto-reparação e reciclabilidade. O principal objectivo desta Tese, é a síntese e caracterização de novos materiais poliméricos termo-reversíveis, aplicando a reacção de DA a monómeros complementares com estruturas dos tipos furânico (o dieno, designado por A) e de maleimida (o dienófilo, designado por B). A primeira etapa neste trabalho envolveu a síntese, purificação e caracterização de novos monómeros furânicos e de maleimida do tipo AA, A3, BB, B3, AB, AB2, cada um com diferentes grupos separadores das funções reactivas. Posteriormente, estes monómeros foram polimerizados e despolimerizados por ciclos de DA/retro-DA utilizando diferentes combinações. A formação e dissociação de todos os aductos de DA foram seguidas por ambas espectroscopias de UV e RMN de 1H. O primeiro sistema de DA estudado foi uma combinação modelo entre reagentes mono-funcionais (-A+-B), nomeadamente o acetato furfurílico (FA) e a N-metilmaleimida (MM), ambos comercialmente disponíveis. O objectivo desta abordagem foi estudar a cinética e o equilíbrio da formação/dissociação dos aductos de DA e obter indicações sobre as condições mais adequadas a serem usadas na preparação dos correspondentes novos materiais macromoleculares. Além disso, pretendia-se verificar a presença ou ausência de reacções secundárias que poderiam intervir em ambas as vias directa e inversa das reacções, mesmo após vários ciclos. A espectroscopia de UV forneceu informação quantitativa sobre a cinética de formação do aducto através da diminuição progressiva da absorvência máxima a 293 nm correspondente ao grupo maleimida, a diferentes temperaturas (35, 50, 65 ºC) Reciprocamente, a correspondente reacção de retro-DA foi seguida a 90 ºC através do aumento do mesmo pico. A reversibilidade destes sistemas foi verificada com sucesso após uma sequência de ciclos de DA/retro-DA. Adicionalmente, verificou-se que os espectros originaram um ponto isosbéstico, provando que estes sistemas não envolvem quaisquer reacções secundárias. Uma vez que foi usado um excesso de FA, as reacções de DA modelo apresentaram um comportamento cinético de pseudo-primeira ordem, com a constante de velocidade k mais alta (2.1x10-5 dm3mol-1s-1) para T=65 ºC. A correspondente energia de activação foi de 39.0 kJ.mol-1. A reacção de retro-DA seguiu um comportamento de primeira ordem, com constante de velocidade de 1.6x10-6 s-1. A evolução deste sistema por RMN de 1H a 65ºC deu-nos informações mais detalhadas sobre a sua evolução estrutural, ou seja, à medida que a intensidade dos picos atribuídos à formação do aducto aumentaram progressivamente ao longo do tempo, os pertencentes aos reagentes iniciais diminuiram proporcionalmente. O “rendimento final”, calculado após 20 dias à temperatura ambiente, foi de aproximadamente 70%. A reacção de retro-DA foi depois seguida a 90ºC, observando-se tal como na espectroscopia de UV, o deslocamento da reacção no sentido da regeneração dos reagentes de partida. A viabilidade de múltiplos ciclos de DA/retro-DA estabelecidos pela espectroscopia de UV foi igualmente confirmada por RMN de 1H. O passo seguinte envolveu o estudo de um sistema de policondensação linear baseado no crescimento gradual por reacção de DA entre um monómero bisfurânico A-A e um do tipo bismaleimida B-B, seguindo a mesma abordagem que no sistema modelo. O poliaducto linear foi obtido a partir de soluções equimolares dos monómeros, por reacção de DA a 65ºC. O progresso desta polimerização foi seguido por espectroscopia de UV e RMN de 1H e, mais qualitativamente, pelo aumento da viscosidade do meio. A reacção seguiu um comportamento de segunda ordem, com uma constante de velocidade de 9.4x10-6 dm3mol-1s-1, e observou-se novamente um ponto isosbéstico nos dados de UV. Os espectros de RMN apresentaram o padrão esperado, nomeadamente o aumento progressivo dos sinais associados ao aducto e a correspondente diminuição dos grupos furano e maleimida livres. A despolimerização do poliaducto através da reacção de retro-DA foi seguida a 110ºC usando as mesmas técnicas. Os dados de UV mostraram o retorno progressivo da absorção dos grupos de maleimida, seguindo um comportamento cinético de primeira ordem, com constante de velocidade de 2.5x10-6 s-1, até à completa regeneração de ambos os monómeros. Os espectros de RMN providenciaram mais uma vez informação estrutural sobre o progresso da despolimerização, a qual foi acompanhada por uma diminuição progressiva da viscosidade. Adicionalmente, para seguir a retro- DA, adicionou-se um excesso de composto furânico monofuncional, nomeadamente o 2,5-dimetilfurano (DMFu), ao sistema de modo a bloquear as funções maleimida complementares, evitando assim a repolimerização após arrefecimento. Os productos isolados foram então o monómero bisfurânico AA, DMFu que não reagiu e o bisaducto não-polimerizável de BB com DMFu. Este resultado indicou claramente que o polímero foi de facto revertido nos seus monómeros durante a reacção de retro-DA. O terceiro sistema estudado foi outra polimerização linear, seguindo as mesmas condições experimentais que os anteriores, mas com uma estratégia diferente de modo a contornar o problema clássico de assegurar a estequiometria exacta dos monómeros. As estruturas dos monómeros utilizados incorporam ambos os grupos reactivos, i.e, moléculas do tipo A-B. A polimerização prematura destes monómeros intrinsecamente reactivos foi evitada com a protecção do grupo maleimida na forma de um aducto de DA com furano, até a incorporação do substituinte furânico na outra extremidade. Portanto, a policondensação destes monómeros foi iniciada após a desprotecção in situ deste composto mediante aquecimento, seguido de arrefecimento até à temperatura adequada para polimerizar. Os resultados obtidos por UV e RMN sugerem que de facto o uso de monómeros do tipo A-B oferece um melhor sistema linear. Em seguida, foram estudados sistemas de policondensação não-linear por reacção de DA, entre monómeros (um ou ambos) com funcionalidade superior a dois, nomeadamente sistemas do tipo A3+B-B ou A-A+B3, seguindo mais uma vez as mesmas condições experimentais. Uma vez que utilizam monómeros complementares contendo, em média, mais de duas funcionalidades, estes sistemas conduzem a materiais reticulados. Nestes estudos, foram usadas três razões molares de [maleimida]/[furano], nomeadamente 1.0, 0.75 e 0.5, de modo a estudar ambas as situações de não-gelificação e reticulação. Ambos sistemas apresentaram um comportamento regular e boa reciclabilidade quer para gerar situações que possam conduzir à formação de redes a diferentes graus de conversão, ou que possam parar antes da sua obtenção, conforme previsto pela equação de Flory-Stockmayer. Como esperado, a utilização de grupos complementares em quantidades estequiométricas produziu o espessamento mais rápido e a reticulação quase completa; à medida que a quantidade relativa de monómero trifuncional decresceu, as reacções pararam antes da reticulação, ou seja, originaram meios altamente viscosos contendo polímeros solúveis altamente ramificados. As reacções de retro-DA a 110 ºC conduziram à gradual dissolução das partículas de gel (quando presentes), tendo sido comprovado pelos espectros de UV e de RMN de 1H, evidenciado a regeneração dos monómeros. Tal como no sistema do tipo A-A+B-B, a reacção de retro-DA foi seguida adicionando um excesso de DMFu ao sistema reaccional. Como esperado, os produtos finais foram os monómeros furânicos, o DMFu em excesso e o trisaducto ou o bisaducto maleimida-DMFu, o que confirma a eficiência da despolimerização com regeneração dos monómeros iniciais. O último sistema de policondensação por reacção de DA envolveu um monómero assimetricamente substituído do tipo AB2, capaz de originar estruturas macromoleculares hiper-ramificadas que não reticulam. Este estudo preliminar deste sistema foi seguido nas mesmas condições experimentais que os anteriores, apresentando um comportamento com as características esperadas.

Majorantes para a ordem de subgrafos induzidos k-regulares

Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos majorantes, a determinar em tempo polinomial, que em muitos casos constituam boas aproximações das respetivas soluções ótimas. Introduzem-se majorantes espetrais usando uma abordagem baseada em técnicas de programação convexa e estabelecem-se condições necessárias e suficientes para que sejam atingidos. Adicionalmente, introduzem-se majorantes baseados no espetro das matrizes de adjacência, laplaciana e laplaciana sem sinal. É ainda apresentado um algoritmo não polinomial para a determinação de umsubconjunto de vértices de umgrafo que induz umsubgrafo k-regular de ordem máxima para uma classe particular de grafos. Finalmente, faz-se um estudo computacional comparativo com vários majorantes e apresentam-se algumas conclusões.