The determinant of the distance matrix of graphs with blocks at most bicyclic

Autores
Dratman, Ezequiel; Grippo, Luciano Norberto; Safe, Martín D.; Silva Jr., Celso M. da; Del Vecchio, Renata R.
Año de publicación
2021
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Dratman, Ezequiel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Safe, Martin Dario. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
Fil: da Silva, Celso M.. Centro Federal de Educação Tecnológica; Brasil.
Fil: Del Vecchio, Renata R.. Universidade Federal Fluminense; Brasil.
Let G be a connected graph on n vertices and D(G) be its distance matrix. The formula for computing the determinant of this matrix in terms of the number of vertices is known when the graph is either a tree or a unicyclic graph. In this work we generalize these results, obtaining the determinant of the distance matrix of any graph whose block decomposition consists of edges, unicyclic and bicyclic graphs.
Fuente
Linear Algebra and its Applications. 1-4-2021; 614: 437-454
https://linkinghub.elsevier.com/retrieve/pii/S0024379520305334
Materia
Bicyclic graphs
Determinant
Distance Matrix
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/4.0/
Repositorio
Repositorio Institucional UNGS
Institución
Universidad Nacional de General Sarmiento
OAI Identificador
oai:repositorio.ungs.edu.ar:UNGS/1583
Acceder
id RIUNGS_e1108aaf8495a9d47e95bfee3b18c0d3
oai_identifier_str oai:repositorio.ungs.edu.ar:UNGS/1583
network_acronym_str RIUNGS
repository_id_str
network_name_str Repositorio Institucional UNGS
spelling The determinant of the distance matrix of graphs with blocks at most bicyclicDratman, EzequielGrippo, Luciano NorbertoSafe, Martín D.Silva Jr., Celso M. daDel Vecchio, Renata R.Bicyclic graphsDeterminantDistance MatrixFil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.Fil: Dratman, Ezequiel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.Fil: Safe, Martin Dario. Universidad Nacional del Sur. Departamento de Matemática; Argentina.Fil: da Silva, Celso M.. Centro Federal de Educação Tecnológica; Brasil.Fil: Del Vecchio, Renata R.. Universidade Federal Fluminense; Brasil.Let G be a connected graph on n vertices and D(G) be its distance matrix. The formula for computing the determinant of this matrix in terms of the number of vertices is known when the graph is either a tree or a unicyclic graph. In this work we generalize these results, obtaining the determinant of the distance matrix of any graph whose block decomposition consists of edges, unicyclic and bicyclic graphs.Elsevier Science BV2024-07-16T17:07:06Z2024-07-16T17:07:06Z2021info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfGrippo, L. N. et al. (1-4-2021). The determinant of the distance matrix of graphs with blocks at most bicyclic. Linear Algebra and its Applications, 614, 437-4540024-3795http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1583Linear Algebra and its Applications. 1-4-2021; 614: 437-454https://linkinghub.elsevier.com/retrieve/pii/S0024379520305334reponame:Repositorio Institucional UNGSinstname:Universidad Nacional de General Sarmientoenghttp://dx.doi.org/10.1016/j.laa.2020.11.008info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/2025-09-29T15:01:52Zoai:repositorio.ungs.edu.ar:UNGS/1583instacron:UNGSInstitucionalhttp://repositorio.ungs.edu.ar:8080/Universidad públicahttps://www.ungs.edu.ar/http://repositorio.ungs.edu.ar:8080/oaiubyd@campus.ungs.edu.arArgentinaopendoar:2025-09-29 15:01:52.689Repositorio Institucional UNGS - Universidad Nacional de General Sarmientofalse
dc.title.none.fl_str_mv The determinant of the distance matrix of graphs with blocks at most bicyclic
title The determinant of the distance matrix of graphs with blocks at most bicyclic
spellingShingle The determinant of the distance matrix of graphs with blocks at most bicyclic
Dratman, Ezequiel
Bicyclic graphs
Determinant
Distance Matrix
title_short The determinant of the distance matrix of graphs with blocks at most bicyclic
title_full The determinant of the distance matrix of graphs with blocks at most bicyclic
title_fullStr The determinant of the distance matrix of graphs with blocks at most bicyclic
title_full_unstemmed The determinant of the distance matrix of graphs with blocks at most bicyclic
title_sort The determinant of the distance matrix of graphs with blocks at most bicyclic
dc.creator.none.fl_str_mv Dratman, Ezequiel
Grippo, Luciano Norberto
Safe, Martín D.
Silva Jr., Celso M. da
Del Vecchio, Renata R.
author Dratman, Ezequiel
author_facet Dratman, Ezequiel
Grippo, Luciano Norberto
Safe, Martín D.
Silva Jr., Celso M. da
Del Vecchio, Renata R.
author_role author
author2 Grippo, Luciano Norberto
Safe, Martín D.
Silva Jr., Celso M. da
Del Vecchio, Renata R.
author2_role author
author
author
author
dc.subject.none.fl_str_mv Bicyclic graphs
Determinant
Distance Matrix
topic Bicyclic graphs
Determinant
Distance Matrix
dc.description.none.fl_txt_mv Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Dratman, Ezequiel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina.
Fil: Safe, Martin Dario. Universidad Nacional del Sur. Departamento de Matemática; Argentina.
Fil: da Silva, Celso M.. Centro Federal de Educação Tecnológica; Brasil.
Fil: Del Vecchio, Renata R.. Universidade Federal Fluminense; Brasil.
Let G be a connected graph on n vertices and D(G) be its distance matrix. The formula for computing the determinant of this matrix in terms of the number of vertices is known when the graph is either a tree or a unicyclic graph. In this work we generalize these results, obtaining the determinant of the distance matrix of any graph whose block decomposition consists of edges, unicyclic and bicyclic graphs.
description Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
publishDate 2021
dc.date.none.fl_str_mv 2021
2024-07-16T17:07:06Z
2024-07-16T17:07:06Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv Grippo, L. N. et al. (1-4-2021). The determinant of the distance matrix of graphs with blocks at most bicyclic. Linear Algebra and its Applications, 614, 437-454
0024-3795
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1583
identifier_str_mv Grippo, L. N. et al. (1-4-2021). The determinant of the distance matrix of graphs with blocks at most bicyclic. Linear Algebra and its Applications, 614, 437-454
0024-3795
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1583
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://dx.doi.org/10.1016/j.laa.2020.11.008
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier Science BV
publisher.none.fl_str_mv Elsevier Science BV
dc.source.none.fl_str_mv Linear Algebra and its Applications. 1-4-2021; 614: 437-454
https://linkinghub.elsevier.com/retrieve/pii/S0024379520305334
reponame:Repositorio Institucional UNGS
instname:Universidad Nacional de General Sarmiento
reponame_str Repositorio Institucional UNGS
collection Repositorio Institucional UNGS
instname_str Universidad Nacional de General Sarmiento
repository.name.fl_str_mv Repositorio Institucional UNGS - Universidad Nacional de General Sarmiento
repository.mail.fl_str_mv ubyd@campus.ungs.edu.ar
_version_ 1844623309240532992
score 12.559606

Publicaciones similares