Mostrar el registro sencillo del ítem

dc.contributor.advisorTrevisan, Vilmarpt_BR
dc.contributor.authorBraga, Rodrigo Orsinipt_BR
dc.date.accessioned2016-01-26T02:48:12Zpt_BR
dc.date.issued2015pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/132255pt_BR
dc.description.abstractNeste trabalho, apresentamos um algoritmo que determina o número de autovalores de uma matriz simétrica qualquer que representa uma árvore, num dado intervalo real. Várias aplicações são obtidas em relação à distribuição dos autovalores da matriz laplaciana perturbada, uma matriz de representação de grafos que inclui, como casos particulares, a matriz de adjacências, a matriz laplaciana combinatória, a matriz laplaciana sem sinal e a matriz laplaciana normalizada, amplamente estudadas em Teoria Espectral de Grafos. Além disso, desenvolvemos também um algoritmo de localização de autovalores da matriz de adjacências de um grafo unicíclico. Este procedimento permite obter propriedades espectrais de grafos unicíclicos denominados centopeias unicíclicas.pt_BR
dc.description.abstractIn this work, we present an algorithm that computes the number of eigenvalues of any symmetric matrix that represents a tree, in a given real interval. Several applications are obtained about the distribution of the eigenvalues of the perturbed Laplacian matrix, which is a matrix representation of graphs that includes, as special cases, the adjacency matrix, the combinatorial Laplacian matrix, the signless Laplacian matrix and the normalized Laplacian matrix, widely studied in Spectral Graph Theory. In addition, we also develop an algorithm that locates the eigenvalues of the adjacency matrix of a unicyclic graph. This procedure allows us to obtain spectral properties of unicyclic caterpillars.en
dc.format.mimetypeapplication/pdf
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectTreesen
dc.subjectGrafospt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectUnicyclic graphsen
dc.subjectEigenvalue locationen
dc.subjectÁlgebra linearpt_BR
dc.subjectPerturbed laplacian matrixen
dc.titleLocalização de autovalores de árvores e de grafos unicíclicospt_BR
dc.typeTesept_BR
dc.contributor.advisor-coRodrigues, Virginia Mariapt_BR
dc.identifier.nrb000982191pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Matemáticapt_BR
dc.degree.programPrograma de Pós-Graduação em Matemáticapt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2015.pt_BR
dc.degree.leveldoutoradopt_BR


Ficheros en el ítem

Thumbnail
   

Este ítem está licenciado en la Creative Commons License

Mostrar el registro sencillo del ítem