An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python

Detalhes bibliográficos
Autor(a) principal: Eckhardt, Andressa de Oliveira
Data de Publicação: 2025
Outros Autores: Lazzarin, João Roberto, Tura, Fernando Colman
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Ciência e Natura (Online)
Texto Completo: https://periodicos.ufsm.br/cienciaenatura/article/view/90148
Resumo: A threshold graph of order n may be characterized by a binary sequence (b1, b2, … , bn). We shall present the particulars of the algorithm known as Diagonalize, which provides the location of the eigenvalues of the adjacency matrix of a threshold graph, relying solely on its geometry, without the need for direct manipulations with the matrix itself. We shall observe that the binary characterization is a facilitative tool for a linear implementation of this algorithm in Python.
id UFSM-23_bedd746d4b3185ef8c86d6e4c0425ad0
oai_identifier_str oai:ojs.pkp.sfu.ca:article/90148
network_acronym_str UFSM-23
network_name_str Revista Ciência e Natura (Online)
repository_id_str
spelling An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in PythonUma Implementação do Algoritmo de Localização de Autovalores de Grafos Threshold em PythonThreshold graphDiagonalize algorithm ImplementationPythonGrafo thresholdAlgoritmo DiagonalizeImplementaçãoPythonA threshold graph of order n may be characterized by a binary sequence (b1, b2, … , bn). We shall present the particulars of the algorithm known as Diagonalize, which provides the location of the eigenvalues of the adjacency matrix of a threshold graph, relying solely on its geometry, without the need for direct manipulations with the matrix itself. We shall observe that the binary characterization is a facilitative tool for a linear implementation of this algorithm in Python.Um grafo threshold de ordem n pode ser caracterizado através de uma sequência binária (b1, b2, … , bn). Apresentaremos os detalhes do algoritmo conhecido como Diagonalize, que fornece a localização dos autovalores da matriz de adjacência de um grafo threshold apenas baseando-se na geometria deste, sem recorrer a manipulações diretas com a matriz em si. Veremos que a caracterização binária é uma ferramenta facilitadora para uma implementação linear deste algoritmo em Python.Universidade Federal de Santa Maria2025-02-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.ufsm.br/cienciaenatura/article/view/9014810.5902/2179460X90148Ciência e Natura; Vol. 47 No. esp. 1 (2025): IV Jornada de Matematica e Matematica aplicada UFSM; e90148Ciência e Natura; v. 47 n. esp. 1 (2025): IV Jornada de Matematica e Matematica aplicada UFSM; e901482179-460X0100-8307reponame:Revista Ciência e Natura (Online)instname:Universidade Federal de Santa Maria (UFSM)instacron:UFSMporhttps://periodicos.ufsm.br/cienciaenatura/article/view/90148/65989Copyright (c) 2025 Ciência e Naturainfo:eu-repo/semantics/openAccessEckhardt, Andressa de OliveiraLazzarin, João RobertoTura, Fernando Colman2025-05-21T12:44:48Zoai:ojs.pkp.sfu.ca:article/90148Revistahttps://periodicos.ufsm.br/cienciaenatura/indexPUBhttps://periodicos.ufsm.br/cienciaenatura/oaicienciaenatura@ufsm.br || centraldeperiodicos@ufsm.br2179-460X0100-8307opendoar:2025-05-21T12:44:48Revista Ciência e Natura (Online) - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
Uma Implementação do Algoritmo de Localização de Autovalores de Grafos Threshold em Python
title An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
spellingShingle An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
Eckhardt, Andressa de Oliveira
Threshold graph
Diagonalize algorithm
Implementation
Python
Grafo threshold
Algoritmo Diagonalize
Implementação
Python
title_short An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
title_full An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
title_fullStr An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
title_full_unstemmed An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
title_sort An Implementation of the Eigenvalue Localization Algorithm for Threshold Graphs in Python
author Eckhardt, Andressa de Oliveira
author_facet Eckhardt, Andressa de Oliveira
Lazzarin, João Roberto
Tura, Fernando Colman
author_role author
author2 Lazzarin, João Roberto
Tura, Fernando Colman
author2_role author
author
dc.contributor.author.fl_str_mv Eckhardt, Andressa de Oliveira
Lazzarin, João Roberto
Tura, Fernando Colman
dc.subject.por.fl_str_mv Threshold graph
Diagonalize algorithm
Implementation
Python
Grafo threshold
Algoritmo Diagonalize
Implementação
Python
topic Threshold graph
Diagonalize algorithm
Implementation
Python
Grafo threshold
Algoritmo Diagonalize
Implementação
Python
description A threshold graph of order n may be characterized by a binary sequence (b1, b2, … , bn). We shall present the particulars of the algorithm known as Diagonalize, which provides the location of the eigenvalues of the adjacency matrix of a threshold graph, relying solely on its geometry, without the need for direct manipulations with the matrix itself. We shall observe that the binary characterization is a facilitative tool for a linear implementation of this algorithm in Python.
publishDate 2025
dc.date.none.fl_str_mv 2025-02-03
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.ufsm.br/cienciaenatura/article/view/90148
10.5902/2179460X90148
url https://periodicos.ufsm.br/cienciaenatura/article/view/90148
identifier_str_mv 10.5902/2179460X90148
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.ufsm.br/cienciaenatura/article/view/90148/65989
dc.rights.driver.fl_str_mv Copyright (c) 2025 Ciência e Natura
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2025 Ciência e Natura
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
publisher.none.fl_str_mv Universidade Federal de Santa Maria
dc.source.none.fl_str_mv Ciência e Natura; Vol. 47 No. esp. 1 (2025): IV Jornada de Matematica e Matematica aplicada UFSM; e90148
Ciência e Natura; v. 47 n. esp. 1 (2025): IV Jornada de Matematica e Matematica aplicada UFSM; e90148
2179-460X
0100-8307
reponame:Revista Ciência e Natura (Online)
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Revista Ciência e Natura (Online)
collection Revista Ciência e Natura (Online)
repository.name.fl_str_mv Revista Ciência e Natura (Online) - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv cienciaenatura@ufsm.br || centraldeperiodicos@ufsm.br
_version_ 1839277889233616896

Registros relacionados