Leonardo Silva de Lima

Pós-doutorado

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Participação em bancas

Orientou

Produções bibliográficas

• PIRZADA, S. ; UL SHABAN, REZWAN ; GANIE, HILAL A. ; DE LIMA, L. . On the Ky Fan norm of the signless Laplacian matrix of a graph. COMPUTATIONAL AND APPLIED MATHEMATICS , v. 43, p. 26, 2024.

• DO CARMO, RAFAEL MOURA ; DE R. FERREIRA, GUILHERME ; CAMPELO, PEDRO HENRIQUE ; RESENDE, LEONARDO C. ; DE LIMA, LEONARDO ; DA ROCHA HENRIQUES, FELIPE ; HADDAD, DIEGO BARRETO . Sparsity-aware distributed adaptive filtering with robustness against impulsive noise and low SNR. TELECOMMUNICATION SYSTEMS , v. 1, p. 1-11, 2024.

• ASSUMPÇÃO, GEORGIA DE SOUZA ; SANTOS, CAROLINA MAIA DOS ; CAMPELLO, DANIELE DE LIMA ; de Lima, Leonardo Silva ; CASTRO, ALEXANDRE DE CARVALHO . A proposal of teaching operational research in online contexts: An experience with SageMath in Brazil. Engineering Reports , v. 1, p. 1-17, 2024.

• MACHARETE, RAFAEL R. ; DEL-VECCHIO, RENATA R. ; TEIXEIRA, HEBER ; DE LIMA, LEONARDO . A Laplacian eigenbasis for threshold graphs. Special Matrices , v. 12, p. 20240029, 2024.

• ALENCAR, JORGE ; de Lima, Leonardo ; Nikiforov, Vladimir . On graphs with eigenvectors in {1,−1,0} and the max k-cut problem. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 663C, p. 222-240, 2023.

• ABIAD, AIDA ; de Lima, Leonardo ; DESAI, DHEER NOAL ; GUO, KRYSTAL ; HOGBEN, LESLIE ; MADRID, JOSÉ . Positive and negative square energies of graphs. THE ELECTRONIC JOURNAL OF LINEAR ALGEBRA , v. 39, p. 307-326, 2023.

• BRITO, JOSÉ ANDRÉ ; SEMAAN, GUSTAVO ; DE LIMA, LEONARDO ; FADEL, AUGUSTO . Heuristic algorithm for univariate stratification problem. RAIRO-OPERATIONS RESEARCH , v. 57, p. 3033-3060, 2023.

• ABIAD, AIDA ; LIMA, LEONARDO DE ; KALANTARZADEH, SINA ; MOHAMMADI, MONA ; OLIVEIRA, CARLA . Bounding the sum of the largest signless Laplacian eigenvalues of a graph. DISCRETE APPLIED MATHEMATICS , v. 340, p. 315-326, 2023.

• BRITO, JOSE ; SEMAAN, GUSTAVO ; FADEL, AUGUSTO ; de Lima, Leonardo ; MACULAN, NELSON . Mathematical programming formulations for the optimal stratification problem. Communications in Statistics. Simulation and Computation, , v. 1, p. 1-22, 2022.

• NOVANTA, ANDERSON FERNANDES ; de Lima, Leonardo ; Oliveira, Carla Silva . Q-integral graphs with at most two vertices of degree greater than or equal to three. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 614, p. 144-163, 2021.

• AKBARI, S. ; FRANÇA, F.A.M. ; GHASEMIAN, E. ; JAVARSINEH, M. ; de Lima, L.S. . The main eigenvalues of signed graphs. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 614, p. 270-280, 2021.

• ALENCAR, JORGE ; de Lima, Leonardo . On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {−1,+1}. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 614, p. 301-315, 2021.

• PACHECO, D. J. ; DE LIMA, L. S. ; OLIVEIRA, C. . On the Graovac-Ghorbani Index for Bicyclic Graphs with No Pendant Vertices. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , v. 86, p. 429-448, 2021.

• BRITO, J. A. ; de Lima, L.S. ; Maculan, N. ; GONZALES, P. ; OLIVEIRA, B. . Heuristic approach applied to the optimum stratification problem. RAIRO-OPERATIONS RESEARCH , v. 55, p. 979-996, 2021.

• NOVANTA, ANDERSON FERNANDES ; Oliveira, Carla Silva ; de Lima, Leonardo Silva . Laplacian integral graphs with a given degreee sequence constraint. PROYECCIONES JOURNAL OF MATHEMATICS , v. 40, p. 1431-1448, 2021.

• ALENCAR, JORGE ; de Lima, Leonardo . On the domination polynomial of a digraph: a generation function approach. PROYECCIONES JOURNAL OF MATHEMATICS , v. 40, p. 1587-1602, 2021.

• de Lima, L.S. ; MOHAMMADIAN, A. ; Oliveira, C. S. . On integral graphs with at most two vertices of degree larger than two. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 584, p. 164-184, 2020.

• ABREU, N.M.M. ; ALENCAR, J. ; BRONDANI, A ; de Lima, Leonardo ; OLIVEIRA, C. . Graphs with all but two eigenvalues in [-2,0]. Discussiones Mathematicae Graph Theory , v. 40, p. 379-391, 2020.

• GRIJO, R. ; de Lima, L.S. ; OLIVEIRA, C. ; PORTO, G. ; TREVISAN, V. . Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues. DISCRETE APPLIED MATHEMATICS , v. 267, p. 176-183, 2019.

• Boaventura Netto, P.O. ; de Lima, L.S. ; CAPOROSSI, G. . Exhaustive and Metaheuristic Exploration of Two New Structural Irregularity Measures. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY , v. 82, p. 561-580, 2019.

• BRONDANI, ANDRÉ EBLING ; Oliveira, Carla Silva ; FRANÇA, FRANCISCA ANDREA MACEDO ; de Lima, Leonardo . A -Spectrum of a Firefly Graph. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE , v. 346, p. 209-219, 2019.

• BRONDANI, A ; LIMA, L. S. ; ABREU, N. M. M. ; Oliveira, C. S. . A note on the Nordhaus-Gaddum type inequality to the second largest eigenvalue of a graph. Applicable Analysis and Discrete Mathematics , v. 11, p. 123-135, 2017.

• de Lima, Leonardo ; Nikiforov, Vladimir ; OLIVEIRA, CARLA . The clique number and the smallest. Discrete Mathematics , v. 339, p. 1744-1752, 2016.

• AMARO, BRUNO ; de Lima, Leonardo ; OLIVEIRA, CARLA ; LAVOR, CARLILE ; ABREU, NAIR . A note on the sum of the largest signless Laplacian eigenvalues. Electronic Notes in Discrete Mathematics , v. 54, p. 175-180, 2016.

• SALLES, REBECCA ; MATTOS, PATRICIA ; IORGULESCU, ANA-MARIA DUBOIS ; BEZERRA, EDUARDO ; LIMA, LEONARDO ; OGASAWARA, EDUARDO . Evaluating Temporal Aggregation for Predicting the Sea Surface Temperature of the Atlantic Ocean. Ecological Informatics (Print) , v. 36, p. 94-105, 2016.

• Oliveira, Carla Silva ; de Lima, Leonardo . A lower bound for the sum of the two largest signless Laplacian eigenvalues. Electronic Notes in Discrete Mathematics , v. 55, p. 173-176, 2016.

• DE LIMA, L. S. ; MOHAMMADIAN, A. ; OLIVEIRA, C. S. . The non-bipartite graphs with all but two eigenvalues in [-1, 1]. Linear and Multilinear Algebra , v. 65, p. 526-544, 2016.

• Pavan, C. ; de Lima, Leonardo Silva ; Paiva, M.H.M. ; Segatto, M. . How Reliable Are the Real-World Optical Transport Networks?. Journal of Optical Communications and Networking (Print) , v. 7, p. 578-585, 2015.

• CARVALHO, P. ; de Lima, Leonardo Silva ; OLIVEIRA, C. ; P. Rama . Extremal graphs for the sum of the two largest signless Laplacian eigenvalues. ELECTRON J LINEAR AL , v. 30, p. 605-612, 2015.

• de Lima, Leonardo Silva ; Teixeira, L. ; ABREU, N.M.M. . Modelos de Redes Confiáveis. S & G. Sistemas & Gestão , v. 9, p. 488-494, 2014.

• de Lima, Leonardo Silva ; Nikiforov, Vladimir . On the second largest eigenvalue of the signless Laplacian. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 438, p. 1215-1222, 2013.

• Chrispino, A. ; de Lima, Leonardo Silva ; Albuquerque, M.B. ; Freitas, A.C. ; da Silva, M.A. . A área CTS no Brasil vista como rede social: onde aprendemos?. Ciência & Educação , v. 19, p. 455-479, 2013.

• Chrispino, A. ; de Lima, Leonardo Silva ; Albuquerque, M.B. . Vendo CTS como rede:as publicações mais prestigiadas no Brasil. Enseñanza de las Ciencias , v. extra, p. 919, 2013.

• Souza, Cristina Gomes de ; Barbastefano, Rafael Garcia ; Lima, Leonardo Silva de . Redes de colaboração científica na área de química no Brasil: um estudo baseado nas coautorias dos artigos da revista Química Nova. Química Nova (Impresso) , v. 35, p. 671-676, 2012.

• Oliveira, A. J. ; de Lima, Leonardo Silva ; ABREU, N.M.M. . On the spread and the chromatic number of a graph. Congressus Numerantium , v. 212, p. 57-64, 2012.

• de Lima, Leonardo Silva ; Oliveira, Carla Silva ; de Abreu, Nair Maria Maia ; Nikiforov, Vladimir . The smallest eigenvalue of the signless Laplacian. Linear Algebra and its Applications , v. 435, p. 2570-2584, 2011.

• Oliveira, Carla Silva ; de Lima, Leonardo Silva ; de Abreu, Nair Maria Maia ; Hansen, Pierre . Bounds on the index of the signless Laplacian of a graph. Discrete Applied Mathematics , v. 158, p. 355-360, 2010.

• Oliveira, Carla Silva ; de Lima, Leonardo Silva ; de Abreu, Nair Maria Maia ; Kirkland, Steve . Bounds on the QQ-spread of a graph. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 432, p. 2342-2351, 2010.

• LIMA, L. S. ; ABREU, N.M.M. ; OLIVEIRA, C. ; AGUIEIRAS, M. . Laplacian integral graphs in S(a,b). Linear Algebra and its Applications , v. 423, p. 136-145, 2007.

• LIMA, L. S. ; ABREU, N.M.M. ; MORAES, P. E. ; SERTA, C. . Some properties of graphs in (a,b)-linear classes. Congressus Numerantium , Canada, v. 166, p. 43-51, 2004.

• DE LIMA, LEONARDO ; BRITO, JOSÉ ANDRÉ ; SEEMAN, G. . Formulações de Programação Inteira Aplicadas ao Problema de Alocação Ótima de Amostras. In: Simpósio Brasileiro de Pesquisa Operacional, 2024, Fortaleza. LVI Simpósio Brasileiro de Pesquisa Operacional, 2024. v. 56.

• OLIVEIRA, D. ; ABREU, C. M. ; OGASAWARA, EDUARDO ; BEZERRA, EDUARDO ; de Lima, L.S. . A Science Gateway to Support Research in Spectral Graph Theory. In: Simpósio Brasileiro de Banco de Dados, 2019, Fortaleza. XXXIV SBBD - Simpósio Brasileiro de Banco de Dados, 2019.

• GRIJO, R. ; OLIVEIRA, C. ; de Lima, L.S. . Relações de Nordhaus-Gaddum para o raio espectral das matrizes laplaciana e laplaciana sem sinal. In: 50º SBPO ? Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. 50º SBPO ? Simpósio Brasileiro de Pesquisa Operacional, 2018.

• PACHECO, D. J. ; de Lima, L.S. . NOVOS RESULTADOS PARA O ÍNDICE DE CONECTIVIDADE DE LIGAÇÃO ATÔMICA EM GRAFOS QUE MODELAM DENDRÍMEROS. In: 50º SBPO ? Simpósio Brasileiro de Pesquisa Operacional, 2018, Rio de Janeiro. 50º SBPO ? Simpósio Brasileiro de Pesquisa Operacional, 2018.

• OGASAWARA, E. S. ; MOSQUERA, L. ; ASSIS, L. ; E. Bezerra ; SILVA, G. P. G. E. ; ZIVIANE, A. ; PORTO, F. ; Barbastefano, R.G. ; de Lima, L.S. . Evaluating the Complementarity of Communication Tools for Learning Platforms. In: CSEDU 2018 - International Conference on Computer Supported Education, 2018, Funchal, Madeira. International Conference on Computer Supported Education, 2018.

• ALENCAR, J. ; de Lima, Leonardo . A note on two conjectures relating the independence number and spectral radius of the signless Laplacian matrix of a graph. In: Congresso Nacional de Matemática Aplicada e Computacional, 2017, São José dos Campos. Anais do Congresso Nacional de Matemática Aplicada e Computacional, 2017.

• OLIVEIRA, B. ; BRITO, J. A. ; de Lima, L.S. . Algoritmo heurístico aplicado ao problema de estratificação ótima. In: XIII Brazilian Congress on Computational Intelligence, 2017, Rio doe Janeiro. XIII Brazilian Congress on Computational Intelligence, 2017.

• OLIVEIRA, B. ; BRITO, J. A. ; de Lima, L.S. . Metaheurística VNDS aplicada ao problema de estratificação ótima. In: Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória. Simpósio Brasileiro de Pesquisa Operacional, 2016. p. 1-11.

• RIBEIRO, M. S. ; CAMPOS, R. ; OLIVEIRA, C. ; de Lima, L.S. . Uma Abordagem de Cadeia de Suprimentos via Teoria dos Grafos. In: Encontro Nacional de Engenharia de Produção, 2016, João Pessoa. Encontro Nacional de Engenharia de Produção, 2016. p. 1-14.

• OGASAWARA, E. S. ; de Lima, Leonardo Silva ; MATTOS, P. ; E. Bezerra ; DUBOIS-IORGULESCU, A. . Uso de Redes Neurais para Previsão da Temperatura da Superfície do Mar do Oceano Atlântico Tropical. In: 9º BRESCI - Brazilian e-Science Workshop (CSBC 2015 - BRESCI), 2015, Recife. XXXV Congresso da Sociedade Brasileira de Computação, 2015.

• CHAVES, F. ; de Lima, Leonardo Silva ; OLIVEIRA, C. . Uma Análise Comparativa entre a Confiabilidade de um Conjunto de Redes Reais e os Grafos de Confiabilidade Ótima. In: XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015, Porto de Galinhas. XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015.

• Costa, J.M. ; MATTOS, P. ; Barbastefano, R.G. ; de Souza, C.G. ; de Lima, Leonardo Silva . Aplicação da Análise de Redes Sociais em uma rede de publicações sobre Gestão da Cadeia de Suprimentos. In: XXXIII Encontro Nacional de Engenharia de Produção, 2013, Salvador, BA. XXXIII Encontro Nacional de Engenharia de Produção, 2013.

• de Lima, Leonardo Silva ; OLIVEIRA, C. ; CARVALHO, P. ; P. Rama . On the sum of the two largest signless Laplacian eigenvalues. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal, RN. XLV Simpósio Brasileiro de Pesquisa Operacional, 2013.

• Freitas, A.C. ; de Lima, Leonardo Silva ; Oliveira, Carla Silva . Otimização combinatória e o índice da matriz laplaciana sem sinal. In: XV Simpósio de Pesquisa Operacional e Logística da Marinha, 2012, Rio de Janeiro. XV Simpósio de Pesquisa Operacional e Logística da Marinha: Defesa e desenvolvimento sustentável da Amazônia Azul, 2012.

• Albuquerque, M. ; de Lima, Leonardo Silva ; Oliveira, Carla Silva . Perturbações em grafos e seus efeitos sobre a conectividade algébrica. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011.

• BARRADAS, S. S. ; LIMA, L. S. ; Tabet, B. ; Alencar, G. . SIMULATION ON RESIDENTIAL INTERNET SERVICE OF A BRAZILIAN STATE NETWORK. In: The International Workshop on Applied Modelling and Simulation, 2010, BÚZIOS - RIO DE JANEIRO. The International Workshop on Applied Modelling and Simulation, 2010.

• Oliveira, A. J. ; de Lima, Leonardo Silva ; ABREU, N.M.M. . Spread Versus Número Cromático de um Grafo. In: Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves (RS). Anais do XLII Simpósio Brasileiro de Pesquisa Operacional, 2010.

• Teixeira, L. ; LIMA, L. S. ; ABREU, N.M.M. . Grafos com conectividade de arestas igual a 2 que modelam redes confiáveis. In: Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves (RS). Anais do XLII Simpósio Brasileiro de Pesquisa Operacional, 2010.

• BARRADAS, S. S. ; LIMA, L. S. ; Marujo, L. ; PESSOA, T. ; Tabet, B. . Simulação com Otimização de uma Rede de Telecomunicações de Acesso a Internet. In: Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves (RS). Anais do XLII Simpósio Brasileiro de Pesquisa Operacional, 2010.

• ABREU, N.M.M. ; JUSTEL, C. ; LIMA, L. S. ; OLIVEIRA, C. . Spread de matrizes associadas a grafos. In: Simpósio Brasileiro em Pesquisa Operacional, 2009, Porto Seguro. A Pesquisa Operacional na Gestão do Conhecimento, 2009.

• DEL VECHIO, R. ; LIMA, L. S. ; Galvão, D. ; Loures, R. . Medidas de Centralidade da Teoria dos Grafos aplicada a Fundos de Ações no Brasil. In: Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. XLI Simpósio Brasileiro de Pesquisa Operacional - A Pesquisa Operacional na Gestão do Conhecimento, 2009.

• OLIVEIRA, C. ; LIMA, L. S. ; ABREU, N.M.M. . Q-spread de grafos em classes especias. In: Congresso Nacional de Matemática Aplicada e Computacional, 2008, Belém. XXXI Congresso Nacional de Matemática Aplicada e Computacional, 2008.

• Teixeira, L. ; LIMA, L. S. ; ABREU, N.M.M. . Grafos que modelam redes confiáveis. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa. XL Simpósio Brasileiro de Pesquisa Operacional : A Pesquisa Operacional e o uso racional de recursos hidricos. Rio de Janeiro, 2008.

• Bahiense, L. ; LIMA, L. S. ; Souza Filho, E.M. ; Ferreira Filho, V. J. M. . EXACT AND HEURISTIC APPROACH TO THE MULTIPRODUCT PIPELINE SCHEDULING PROBLEM. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa. XL Simpósio Brasileiro de Pesquisa Operacional: A Pesquisa Operacional e o uso racional de recursos hidricos, 2008.

• LIMA, L. S. ; ROSA, P.B. ; MOURA, V.F.B. . TEORIA DOS GRAFOS APLICADA AO MERCADO ACIONÁRIO BRASILEIRO. In: Simpósio de Engenharia de Produção, 2008, Bauru, SP. ANAIS XV Simpósio de Engenharia de Produção. SÃO PAULO, 2008.

• Bahiense, L. ; Ferreira Filho, V. J. M. ; Souza Filho, E.M. ; LIMA, L. S. . Integer Programming Formulation and Variable Neighborhood Search Metaheuristic for the Multiproduct Pipeline Scheduling Problem. In: Congresso Latino-Americano de Investigação Operativa (CLAIO), 2008, Cartagenas. XIV LATIN-IBERO-AMERICAN CONGRESS ON OPERATIONS RESEARCH, 2008.

• LIMA, L. S. ; OLIVEIRA, C. ; ABREU, N.M.M. . CONJECTURAS GERADAS AUTOMOTICAMENTE PELO SISTEMA AUTOGRAPHIX: PROVAS DE ALGUMAS DESIGUALDADES PARA O ÍNDICE DA MATRIZ LAPLACIANA SEM SINAL. In: XXXIX SBPO: A Pesquisa Operacional e o Desenvolvimento Sustentável, 2007, Fortaleza. XXXIX SBPO: A Pesquisa Operacional e o Desenvolvimento Sustentável, 2007.

• Souza Filho, E.M. ; Ferreira Filho, V. J. M. ; LIMA, L. S. . VNS APLICADO AO PROBLEMA DE TRANSPORTE DUTOVIÁRIO COM RESTRIÇÃO DE NÃO-ATENDIMENTO DA DEMANDA NAS BASES. In: Rio Pipeline 2007: conference and exposition, 2007, Rio de Janeiro. Anais da Rio Pipeline Conference & Exposition 2007. Rio de Janeiro: Instituto Brasileiro de Petróleo e Gás, 2007.

• LIMA, L. S. ; ABREU, N.M.M. . Grafos extremais de Harary com laplaciano integral. In: XXVIII Congresso Nacional de Matemática Aplicada e Computacional, 2005, São Paulo. XXVIII Congresso Nacional de Matemática Aplicada e Computacional, 2005.

• AMARO, B. ; de Lima, Leonardo Silva ; ALENCAR, J. ; LAVOR, C. . Soma dos Maiores autovalores da matriz Laplaciana sem sinal de um grafo. In: XXXV Congresso Nacional de Matemática Aplicada e Computacional, 2014, Natal/RN. Anais do XXXV Congresso Nacional de Matemática Aplicada e Computacional, 2014.

• de Lima, Leonardo Silva ; E. Bezerra ; A. Krone MArtins . Spectral Dimensionality Reduction Applied to Stellar Cluster Membership Assignment. In: Many Faces of Distances, 2014, Campinas, SP. Many Faces of Distances, 2014.

• de Lima, Leonardo Silva ; E. Bezerra ; A. Krone MArtins . A Formulation of Stellar Cluster Membership Assignment as a Distance Geometry Problem. In: Workshop on Workshop on Distance Geometry and applications, 2013, Manaus. Workshop on Distance Geometry and applications, 2013. v. 1. p. 1-4.

• P. Rama ; CARVALHO, P. ; OLIVEIRA, C. ; de Lima, Leonardo Silva . On the sum of the two largest signless Laplacian eigenvalues. In: Latin Ibero-American Spectral Graph Theory Workshop, 2012, Rio de Janeiro. Latin Ibero-American Spectral Graph Theory Workshop, 2012. v. 1. p. 1-1.

• AMARO, B. ; ALENCAR, J. ; LAVOR, C. ; de Lima, Leonardo Silva . Signless Laplacian of weighted Complete Graphs And Clustering. In: Latin Ibero-American Spectral Graph Theory Workshop, 2012, Rio de Janeiro. Latin Ibero-American Spectral Graph Theory Workshop, 2012. p. 1-1.

• ABREU, N.M.M. ; LIMA, L. S. ; OLIVEIRA, C. ; Hansen, P. . Bounds on the index of the Signless Laplacian of a graph involving the average degree of neighbors of a vertex. In: Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2007, Enschede, Holanda. Proceedings of the 6th Cologne Twente Workshop on Graphs and Combinatorial Optimization. Enschede, Holanda: CTIT Workshop Proceedings, 2007. p. 1-4.

• LIMA, L. S. ; ABREU, N.M.M. ; OLIVEIRA, C. ; AGUIEIRAS, M. . Laplacian Integral graphs in (a,b)-linear classes. In: Aveiro Workshop on Graph Spectra, 2006, Aveiro. Aveiro Workshop on Graph Spectra. Aveiro: Universidade de Aveiro, 2006.

• de Lima, L.S. ; OLIVEIRA, C. S. ; MOHAMMADIAN, A. . Infinity families of integral graphs. In: XXV Congreso de Matemáticas Capricornio, 2016, Antofagasta. XXV Congreso de Matemáticas Capricornio, 2016. v. 1. p. 1-1.

• Costa, J.M. ; de Lima, Leonardo Silva ; Barbastefano, R.G. ; de Souza, C.G. . An application of the signless Laplacian matrix to clustering a dataset. In: NetSci-x2015, 2015, Rio de Janeiro. Anais do NetSci-x2015, 2015.

• de Lima, Leonardo Silva ; OLIVEIRA, C. ; MOHAMMADIAN, A. . Integral graphs with at most two vertices of degree larger than 2. In: MATTRIAD 2015 ? CONFERENCE ON MATRIX ANALYSIS AND ITS APPLICATIONS, 2015, Coimbra. MATTRIAD 2015 ? CONFERENCE ON MATRIX ANALYSIS AND ITS APPLICATIONS, 2015. v. 1.

• LIMA, L. S. ; OLIVEIRA, C. ; ABREU, N.M.M. ; Kirkland, S. . Bounds on the Q-spread of a Graph. In: Workshopon Spectral Graph Theory with Applications on Computer Science, Combinatorial Optimization and Chemistry, 2008, Rio de Janeiro. Abstract Book - Workshop on Spectral Graph Theory with Applications on Computer Science, 2008.

• LIMA, L. S. ; ABREU, N.M.M. . Graphs with maximum connectivity in (a,b)-linear classes. In: SIAM on Discrete Applied Mathematics, 2004, Nashville. SIAM on Discrete Applied Mathematics, 2004.

• LIMA, L. S. ; ABREU, N.M.M. . Grafos com máxima conectividade em classes (a,b)-lineares. In: Two Days on Combinatorial Optimization, 2003, Rio de Janeiro. Two Days on Combinatorial Optimization, 2003.

• LIMA, L. S. ; XAVIER, Adilson Elias . O Uso daExtrapolação para Acelerar a Convergência do Método de Penalização Hiperbólica. In: XXXIII Simpósio Brasileiro de Pesquisa Operacional, 2001, Campos do Jordao. XXXIII Simpósio Brasileiro de Pesquisa Operacional, 2001.

• LIMA, L. S. ; XAVIER, Adilson Elias . Recobrimento por Círculos de uma Região do Plano: resultados computacionais. In: XXIII Congresso Nacional de Matemática Aplicada e Computacional, 2000, Santos. XXIII Congresso Nacional de Matemática Aplicada e Computacional, 2000.

• LIMA, L. S. ; DINIZ, M. A. . Programação Quadrática: Aspectos Teóricos e Método de Resolução. In: XXI Congresso Nacional de Matemática Aplicada e Computacional, 1998, Caxambu-MG. Resumo das Comunicações, 1998.

• LIMA, L. S. ; SANTOS, S. A. . Como o computador calcula as funções elementares. In: XX Congresso Nacional de Matemática Aplicada e Computacional, 1997, Gramado. XX Congresso Nacional de Matemática Aplicada e Computacional, 1997.

Outras produções

Projetos de pesquisa

• 2023 - 2024

  Desenvolvimento de uma Metodologia para a Coleta e Identificação de Atos Administrativos de Interesse nos Diários Oficiais dos Jurisdicionados do Tribunal de Contas do Estado do Rio de Janeiro, Descrição: Esta proposta de pesquisa tem como objetivo desenvolver uma metodologia abrangente para a coleta e identificação de atos jurídicos de interesse disponíveis nos Diários Oficiais (DO) dos jurisdicionados do Tribunal de Contas do Estado do Rio de Janeiro (TCE-RJ). O projeto abordará tanto dados não estruturados quanto dados estruturados, com ênfase em atos relacionados a nomeações e exonerações. A metodologia proposta envolverá o levantamento, seleção, análise, coleta, limpeza, armazenamento, disponibilização, extração e classificação dos atos jurídicos publicados, fazendo uso de algoritmos de aprendizado de máquina e processamento de linguagem natural (NLP) para a otimização do processo. Valor total do projeto: R$ 30.000,00.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) Doutorado: (1) . , Integrantes: Leonardo Silva de Lima - Integrante / Eduardo Bezerra - Integrante / Wellington Amaral - Coordenador / Augusto César Benvenuto de Almeida - Integrante / Gustavo Alexandre Sousa Santos - Integrante., Financiador(es): Tribunal de Contas do Estado do Rio de Janeiro - Bolsa.

• 2022 - Atual

  Teoria Espectral de Grafos e aplicações, Descrição: Trata-se de projeto com financiamento do CNPq no Edital Produtividade em Pesquisa (PQ). A ser desenvolvido por 3 anos no período de 03/2022 a 02/2025. Abaixo o resumo do projeto.O estudo de autovalores de grafos é uma importante parte da combinatória. Historicamente, a primeira relação entre os autovalores e a estrutura de um grafo foi inicialmente descoberta em 1876 por Kirchhoff quando provou o famoso teorema da matriz-árvore. Desde então diversas propriedades estruturais de grafos tem sido obtidas a partir da análise dos autovalores de matrizes associadas a um grafo. Este projeto de pesquisa é uma continuidade das investigações que tenho realizado em problemas que envolvem autovalores de grafos com seus invariantes e as relações dos autovalores de grafos com o problema do corte máximo.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Leonardo Silva de Lima - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 2

• 2022 - Atual

  Teoria Espectral de Grafos: Aspectos teóricos e Aplicações, Descrição: Trata-se de projeto financiado pelo CNPq no Edital CNPq/MCTI/FNDCT N 18/2021 Projeto Universal. A ser desenvolvido no período de 2022 a 2025 com participação de pesquisadores da Universidade Federal do Paraná, Universidade Federal Fluminense, CEFET/RJ e Instituto Federal de Tecnologia do Triângulo Mineiro. Abaixo o resumo do projeto.O estudo de autovalores de grafos é uma importante parte da combinatória.Historicamente, a primeira relação entre os autovalores e a estrutura de um grafo foi inicialmente descoberta em 1876 por Kirchhoff quando provou o famoso teorema da matriz-árvore. Desde então diversas propriedades estruturais de grafos têm sido obtidas a partir da análise dos autovalores de matrizes associadas a um grafo. Neste projeto estudaremos propriedades espectrais das matrizes distância e distância laplaciana de grafos, investigando inércia e subgrafos proibidos. Investigaremos novas relações entre parâmetros espectrais e estruturais em hipergrafos. Buscaremos cotas para corte máximo em função de autovalores de matrizes associadas a grafos. Aplicaremos resultados espectrais de grafos em carteiras de ações e outros ativos, analisando o mercado financeiro em vários aspectos.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (1) / Doutorado: (2) . , Integrantes: Leonardo Silva de Lima - Coordenador / Renata Del Vechio - Integrante / Jorge Alencar - Integrante / Miriam Abdon - Integrante / Cybele Tavares Maia Vinagre - Integrante / Celso Marques da Silva Junior - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 1

• 2019 - 2021

  Estudos em Teoria Algébrica de Grafos, Descrição: A Teoria dos Grafos é uma área da matemática discreta que tem sido explorada na modelagem de diversos problemas da vida real. Algumas áreas com origem e forte conexão na Teoria dos Grafos são a Ciência de Redes e a Teoria Algébrica de Grafos. Neste projeto a principal abordagem está relacionada a Teoria Algébrica de Grafos (TAG) que atua na fronteira entre a Álgebra, Álgebra Linear e a Teoria dos Grafos. A TAG objetiva relacionar o autoespaço de matrizes associadas a grafos aos seus invariantes. As matrizes que têm ganho maior atenção na literatura da área são as matrizes de adjacência, laplaciana e laplaciana sem sinal. Os estudos mostram que os autovalores e autovetores associados a estas matrizes têm forte conexão com parâmetros estruturais e algébricos dos grafos, tais como conectividade de vértice e aresta, número cromático, conjuntos de corte e tamanho da maior clique, dentre outros. Nesse cenário, essa proposta de projeto consiste em dar continuidade às pesquisas já iniciadas pelo proponente em duas grandes áreas de atuação: (i) investigar propriedades algébricas de grafos a partir da análise do espectro das matrizes associados a estes grafos. Em particular, estamos interessados na determinação de grafos com autovalores inteiros; (ii) estudar o problema de Nordhaus-Gaddum para os autovalores de matrizes associadas a grafos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (3) . , Integrantes: Leonardo Silva de Lima - Coordenador / Nikiforov, Vladimir - Integrante / Ali Mohammadian - Integrante / Vilmar Trevisan - Integrante / Oliveira, C. S. (Carla Silva Oliveira) - Integrante / Saieed Akbari - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 11

• 2019 - 2021

  Gestão de Operações e Otimização, Descrição: Neste projeto estudamos os seguintes temas: (i) problema da alocação de recursos não-linear; (ii) problema de estratificação univariado; (iii) algoritmos espectrais em redes complexas.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Leonardo Silva de Lima - Coordenador / José André Brito - Integrante / Wagner Pimentel - Integrante., Número de produções C, T & A: 2

• 2016 - 2019

  Teoria algebrica de grafos e aplicações, Descrição: A Teoria dos Grafos é uma área da matemática discreta que tem sido explorada na modelagem de diversos problemas da vida real. Algumas áreas com origem e forte conexão na Teoria dos Grafos são a Ciência de Redes e a Teoria Espectral de Grafos. Neste projeto a principal abordagem está relacionada a Teoria Espectral de Grafos (TEG) que atua na fronteira entre a Álgebra, Álgebra Linear e a Teoria dos Grafos. A TEG objetiva relacionar o autoespaço de matrizes associadas a grafos a seus invariantes. As matrizes que têm ganho maior atenção na literatura da área são as matrizes de adjacência, laplaciana e laplaciana sem sinal. Os estudos mostram que os autovalores e autovetores associados a estas matrizes têm forte conexão com parâmetros estruturais e algébricos dos grafos, tais como conectividade, número cromático, conjuntos de corte, tamanho da maior clique, dentre outros. Nesse cenário, essa proposta de projeto consiste em dar continuidade às pesquisas já iniciadas pelo proponente em duas grandes áreas de atuação: (i) investigar propriedades algébricas de grafos no que tange a determinação de grafos integrais e (ii) obter novos limitantes para os autovalores de matrizes associadas a grafos em função de parâmetros combinatórios do mesmo.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (2) / Doutorado: (2) . , Integrantes: Leonardo Silva de Lima - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 16

• 2013 - 2022

  Abordagens qualitativa e quantitativa em problemas de gestão de operações, Descrição: Este projeto de pesquisa visa o estudo de problemas de Gestão de Operações, tais como: problemas de sequenciamento e modelagem via redes na indústria do petróleo, gestão de processos com incerteza em organizações governamentais, modelagem e avaliação de cadeias de suprimento via redes sociais e gerenciamento de riscos dentre outros.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (3) . , Integrantes: Leonardo Silva de Lima - Coordenador / José André Brito - Integrante / Wagner Pimentel - Integrante / Augusto Reis - Integrante., Número de produções C, T & A: 7

• 2013 - 2016

  Matrizes em Teoria Espectral dos Grafos: teoria e aplicações - Projeto Jovem Cientista do Nosso Estado - FAPERJ, Descrição: A conexão e determinação de propriedades topológicas e estruturais de grafos a partir dosautovalores de uma matriz associada a esse mesmo grafo é a principal linha de atuação da Teoria Espectral em Grafos, que está na fronteira entre a Álgebra, Álgebra Linear e Teoria dos Grafos. Dentre as matrizes que representam um grafo, podem ser destacadas as matrizes de incidência, adjacência, laplaciana e laplaciana sem sinal. Antes de 2007, poucos artigos haviam sido publicados com resultados relevantes em relação à matriz laplaciana sem sinal, denotada por Q, e o trabalho de Yan em 2002 foi um dos pioneiros no tema. Os Teoremas de Perron-Frobenius e Rayleigh-Ritz tornam o maior e o menor autovalores e seus respectivos autovetores mais atrativos do ponto de vista teórico e das relações dos mesmos com parâmetros combinatórios, com medidas de vulnerabilidade e confiabilidade de redes, o que justifica o fato da grande maioria dos artigos abordarem, nessa ordem de importância, o maior e o menor autovalores de matrizes que representam grafos e, em particular, da matriz laplaciana sem sinal. Mais recentemente, a partir de 2010, o segundo maior autovalor da matriz laplaciana sem sinal também tem sido objeto de pesquisa, que por sua vez é motivada, principalmente, pela sua relação com o segundo maior autovalor da matriz de adjacência do grafo linha e com métricas de agrupamento. Nesse cenário, esse projeto consiste em dar continuidade às pesquisas em duas grandes áreas de atuação: (i) determinação de novos limites superiores e inferiores que relacionem os invariantes de um grafo com os autovalores e autovetores da matriz laplaciana sem sinal; (ii) estudar as aplicações dos autovalores dessa matriz em problemas de agrupamento, como por exemplo o Stellar Cluster Membership de grande interesse na área de Astronomia e Computação.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Leonardo Silva de Lima - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Bolsa., Número de produções C, T & A: 9

• 2012 - 2015

  Problemas em Teoria Espectral de Grafos e aplicações em Redes Complexas - Projeto Universal - CNPq, Descrição: A conexão e determinação de propriedades topológicas e estruturais de grafos a partir dos autovalores de uma matriz associada a esse mesmo grafo é a principal linha de atuação da Teoria Espectral em Grafos, que está na fronteira entre a Álgebra, Álgebra Linear e Teoria dos Grafos. Dentre as matrizes que representam um grafo, podem ser destacadas as matrizes de incidência, adjacência, laplaciana e laplaciana sem sinal. Antes de 2007, poucos artigos haviam sido publicados com resultados relevantes em relação à matriz laplaciana sem sinal, denotada por Q, e o trabalho de Yan em 2002, [Ya02], foi um dos pioneiros no tema. Os Teoremas de Perron-Frobenius e Rayleigh--Ritz tornam o maior e o menor autovalores e seus respectivos autovetores mais atrativos do ponto de vista teórico e das relações dos mesmos com parâmetros combinatórios, o que justifica o fato da grande maioria dos artigos abordarem, nessa ordem de importância, o maior e o menor autovalores da matriz laplaciana sem sinal. Mais recentemente, a partir de 2010, o segundo maior autovalor tem sido objeto de pesquisa, que por sua vez é motivada principalmente pela sua relação com o segundo maior autovalor da matriz de adjacência do grafo linha. Além disso, de acordo com Mohar [Mo91], os autovalores da matriz laplaciana de um grafo G são mais intuitivos e mais importantes do que os autovalores da matriz de adjacência. Nesse cenário, esse projeto de pesquisa consiste em dar continuidade às pesquisas já iniciadas em Teoria Espectral de Grafos com os autovalores das matrizes laplaciana e laplaciana sem sinal e suas aplicações em problemas de otimização.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Leonardo Silva de Lima - Coordenador / Carla Oliveira - Integrante / Cláudia Justel - Integrante / Cristina Gomes de Souza - Integrante / Rafael Garcia Barbastefano - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 10

• 2011 - 2013

  Modelos de Redes Sociais com aplicações em bibliometria no Estado do Rio de Janeiro, Descrição: A Teoria dos Grafos é uma área clássica e sedimentada da Pesquisa Operacional e da Ciência da Computação. Aplicações da Álgebra Linear à Teoria dos Grafos levaram ao surgimento da Teoria Espectral dos Grafos na década de 50. É deste período também o começo do estudo das relações sociais através da análise de grafos. Nos últimos anos, modelagem e a análise de redes sociais tem despertado o interesse de pesquisadores no mundo inteiro. Tal fato decorre tanto da aplicabilidade desse tipo de análise, quanto do aparecimento de grandes redes colaborativas de compartilhamento de informações O projeto "Modelos de Redes Sociais com aplicações em bibliometria no Estado do Rio de Janeiro" objetiva investigar a aplicação de técnicas de Teoria Espectral dos Grafos em Análise de Redes Sociais. O Projeto reúne uma equipe multidisciplinar com habilidades em Teoria dos Grafos, Computação de Alto Desempenho e Ciência da Informação de modo a permitir um melhor entendimento de redes sociais de documentos e, por conseguinte, um melhor entendimento de como ocorre o desenvolvimento da ciência, da tecnologia e da inovação. A proposta envolve articulação entre duas instituições públicas federais ? o Centro Federal de Educação Tecnológica Celso Suckow da Fonseca ? CEFET/RJ e a Escola Nacional de Ciências Estatísticas ? ENCE/IBGE ? ambas sediadas no Estado do Rio de Janeiro, e que já mantêm uma relação de parceria através do desenvolvimento de projetos apoiados por órgãos de fomento.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (3) . , Integrantes: Leonardo Silva de Lima - Coordenador / Carla Oliveira - Integrante / Cristina Gomes de Souza - Integrante / Rafael Garcia Barbastefano - Integrante / Diego Carvalho - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2009 - 2011

  Desenvolvimento e Estabelecimento de Núcleo de Competência em Simulação de Processos no Estado do Rio de Janeiro, Descrição: O presente projeto de pesquisa tem como tema central a simulação de processos. O projeto teve início dentro do contexto de um Termo de Cooperação estabelecido entre a Petrobras e a UNIRIO ? Universidade Federal do Estado do Rio de Janeiro e foi desenvolvido em parceria entre os grupos de pesquisa NP2Tec/UNIRIO e GEOS/CEFET-RJ. O projeto busca definir os principais conceitos de simulação de processos e sistemas, assim como apresentar métodos, técnicas e ferramentas para aprimorar a gestão de processos, através do uso de simulação de processos. A simulação de processos permite ao gestor testar alternativas em um modelo teórico antes de realizar sua aplicação na prática, poupando à organização dos custos do insucesso no emprego de políticas e práticas não aderentes às necessidades e oportunidades da organização.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (1) . , Integrantes: Leonardo Silva de Lima - Coordenador / Lino Marujo - Integrante / Rafael Paim - Integrante / Fernanda Baião - Integrante / Flavia Santoro - Integrante / Claudia Cappelli - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2007 - 2012

  Modelos de Grafos Aleatórios, Descrição: Muitos sistemas do mundo real têm sua estrutura formada por redes complexas, como é o caso das redes celulares, das redes ecológicas e até mesmo da World-Wide-Web, por exemplo. Para compreender os princípios de organização de tais redes, visto que um estudo realizado diretamente a partir delas possuiria um alto grau de complexidade, costuma-se geralmente modelar essas redes através de estruturas constituídas por um conjunto de nodos ou vértices, os quais representariam os ?atores? do sistema, e um conjunto de arestas que unem esses nodos, as quais representariam as relações mantidas por esses ?atores?. A principal característica desse tipo de estrutura, no entanto, é a aleatoriedade das arestas, que não são fixas, mas sim determinadas a partir de um experimento aleatório qualquer. Esses modelos codificam em sua estrutura propriedades existentes nas redes complexas e são denominados grafos aleatórios. Uma das propriedades mais interessantes das redes reais que é bem caracterizada pelo modelo de grafos aleatórios, é o conceito de mundo pequeno. Os grafos uniformemente aleatórios definidos pelos matemáticos húngaros Paul Erdös e Alfred Rényi (1959) foram os primeiros modelos de grafos aleatórios. Para maiores detalhes sobre grafos uniformemente aleatórios e grafos aleatórios em geral. Estes modelos não se mostraram muito eficientes para representar as redes da vida real. Em virtude disso, outros modelos de grafos aleatórios têm sido desenvolvidos, entre eles podemos citar o modelo Power Law. Inúmeras aplicações envolvendo este último modelo, como em redes de telecomunicações, redes WWW, finanças e outros. Neste projeto o objetivo é estudar omercado financeiro brasileiro e representar as interrelações das ações na bolsa de valores através de um grafo e mostrar que este grafo segue o modelo power law.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Leonardo Silva de Lima - Coordenador.

• 2006 - 2019

  Programação Matemática e Metaheurística, Descrição: Neste projeto de pesquisa o principal objetivo é o desenvolvimento de modelos matemáticos que representem problemas da indústria. O desenvolvimento de algoritmos exatos e aplicação de metaheurísticas são ainda essenciais para a resolução dos modelos. Como exemplo, podemos citar o problema de transporte dutoviário que consiste basicamente na determinação de quatro componentes: quais produtos serão bombeados, em que quantidade, como serão distribuídos dentre os diversos destinos e qual a seqüência de bombeamento a ser seguida. Para tal, é preciso que se respeitem: as restrições de limites de estoques, tanto nas refinarias como nas bases de distribuição do produto, as limitações de vazões, as restrições de interface e as restrições de atendimento da demanda, dentre outras, visando minimizar os custos operacionais. Apesar de algumas formulações inteiras terem sido propostas, esse tema ainda não possui uma extensa literatura. Nossa linha de atuação gira em torno de desenvolvimento de modelos matemáticos variantes em relação ao problema original assim como o aplicação da metaheurística variable neighbourhood search e outras.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Leonardo Silva de Lima - Coordenador., Número de produções C, T & A: 1

• 2002 - 2019

  Teoria dos Grafos e Teoria Espectral dos Grafos, Descrição: Teoria dos Grafos é uma área clássica e sedimentada da Pesquisa Operacional e da Ciência da Computação. Álgebra Linear, parte da Álgebra, trabalha com Matrizes, que quando aplicada à Teoria dos Grafos utiliza as matrizes de adjacência, de incidência, laplaciana, laplaciana sem sinal, etc. e constitui a base para a Teoria Espectral dos Grafos. Esta última, embora tenha sido iniciada na Química Quântica, começou a se expandir nos meios matemáticos e computacionais com a tese de Dragos Cvetkovic´ em 1971. Atualmente se encontra em franco desenvolvimento. Para se ter uma idéia da expansão dessa área e de suas aplicações em Química, Otimização Combinatória, Ciência da Computação, problemas em Grafos Aleatórios visite a Spectral Graph Theory Home Page, SGTHP, em www.sgt.pep.ufrj.br. Um grupo de pesquisa neste tema reune-se quizenalmente com participação de pesquisadores da UFRJ, UFF, ENCE/IBGE e CEFET/RJ. Outra linha de interesse é o estudo de parâmetros capazes de medir a vulnerabilidade e/ou confiabilidade de redes modeladas por grafos. Entende-se por vulnerabilidade a fragilidade de uma rede mediante a um ataque que isole subconjunto de seus nós. Entende-se por confiabilidade de redes a probabilidade que uma rede tem de permanecer conexa mesmo após a remoção de um subconjunto de seus vértices e ou arestas. Como exemplo de parâmetros de vulnerabilidade podemos citar: conectividade algébrica, cardinais de conectividade de aresta e de vértice e conectividade de aresta. Um exemplo de parâmetro de vulnerabilidade é o all-terminal-reliability. Vale destacar que os parâmetros de vulnerabilidade são determinísticos enquanto os de confiabilidade são probabilísticos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Leonardo Silva de Lima - Coordenador., Número de produções C, T & A: 12

Prêmios