Structural properties of minimal strong digraphs versus trees

Producción Científica

Detalles Bibliográficos
Autores: García López, J., Marijuán López, Carlos, Pozo Coronado, Luis Miguel
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universidad de Valladolid
Repositorio:UVaDOC. Repositorio Documental de la Universidad de Valladolid
OAI Identifier:oai:uvadoc.uva.es:10324/35971
Acceso en línea:https://doi.org/10.1016/j.laa.2017.11.027
http://uvadoc.uva.es/handle/10324/35971
Access Level:acceso abierto
Palabra clave:Digraphs - Discrete mathematics
Dígrafos - Matemáticas discretas
Trees - Discrete mathematics
Árboles - Matemáticas discretas
Characteristic polynomial
Polinomios característicos
Reducible matrices
Matrices reducibles
id ES_7b691b631e49f2fdfa76b4bbcd10aa77
oai_identifier_str oai:uvadoc.uva.es:10324/35971
network_acronym_str ES
network_name_str España
repository_id_str
spelling Structural properties of minimal strong digraphs versus treesGarcía López, J.Marijuán López, CarlosPozo Coronado, Luis MiguelDigraphs - Discrete mathematicsDígrafos - Matemáticas discretasTrees - Discrete mathematicsÁrboles - Matemáticas discretasCharacteristic polynomialPolinomios característicosReducible matricesMatrices reduciblesProducción CientíficaIn this article, we focus on structural properties of minimal strong digraphs (MSDs). We carry out a comparative study of properties of MSDs versus (undirected) trees. For some of these properties, we give the matrix version, regarding nearly reducible matrices. We give bounds for the coefficients of the characteristic polynomial corresponding to the adjacency matrix of trees, and we conjecture bounds for MSDs. We also propose two different representations of an MSD in terms of trees (the union of a spanning tree and a directed forest; and a double directed tree whose vertices are given by the contraction of connected Hasse diagrams).Ministerio de Economía, Industria y Competitividad ( grant MTM2015-65764-C3-1-P)Elsevier2018info:eu-repo/semantics/articleapplication/pdfhttps://doi.org/10.1016/j.laa.2017.11.027http://uvadoc.uva.es/handle/10324/35971reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolidinstname:Universidad de ValladolidIngléshttps://www.sciencedirect.com/science/article/pii/S0024379517306559?via%3Dihubinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/oai:uvadoc.uva.es:10324/359712026-06-13T12:44:47Z
dc.title.none.fl_str_mv Structural properties of minimal strong digraphs versus trees
title Structural properties of minimal strong digraphs versus trees
spellingShingle Structural properties of minimal strong digraphs versus trees
García López, J.
Digraphs - Discrete mathematics
Dígrafos - Matemáticas discretas
Trees - Discrete mathematics
Árboles - Matemáticas discretas
Characteristic polynomial
Polinomios característicos
Reducible matrices
Matrices reducibles
title_short Structural properties of minimal strong digraphs versus trees
title_full Structural properties of minimal strong digraphs versus trees
title_fullStr Structural properties of minimal strong digraphs versus trees
title_full_unstemmed Structural properties of minimal strong digraphs versus trees
title_sort Structural properties of minimal strong digraphs versus trees
dc.creator.none.fl_str_mv García López, J.
Marijuán López, Carlos
Pozo Coronado, Luis Miguel
author García López, J.
author_facet García López, J.
Marijuán López, Carlos
Pozo Coronado, Luis Miguel
author_role author
author2 Marijuán López, Carlos
Pozo Coronado, Luis Miguel
author2_role author
author
dc.subject.none.fl_str_mv Digraphs - Discrete mathematics
Dígrafos - Matemáticas discretas
Trees - Discrete mathematics
Árboles - Matemáticas discretas
Characteristic polynomial
Polinomios característicos
Reducible matrices
Matrices reducibles
topic Digraphs - Discrete mathematics
Dígrafos - Matemáticas discretas
Trees - Discrete mathematics
Árboles - Matemáticas discretas
Characteristic polynomial
Polinomios característicos
Reducible matrices
Matrices reducibles
description Producción Científica
publishDate 2018
dc.date.none.fl_str_mv 2018
dc.type.none.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://doi.org/10.1016/j.laa.2017.11.027
http://uvadoc.uva.es/handle/10324/35971
url https://doi.org/10.1016/j.laa.2017.11.027
http://uvadoc.uva.es/handle/10324/35971
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv https://www.sciencedirect.com/science/article/pii/S0024379517306559?via%3Dihub
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:UVaDOC. Repositorio Documental de la Universidad de Valladolid
instname:Universidad de Valladolid
instname_str Universidad de Valladolid
reponame_str UVaDOC. Repositorio Documental de la Universidad de Valladolid
collection UVaDOC. Repositorio Documental de la Universidad de Valladolid
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411512936824832
score 15.301603

Similares en LA Referencia