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

Autores
Dratman, Ezequiel; Grippo, Luciano Norberto; Safe, Martin Dario; da Silva, Celso M.; Del Vecchio, Renata R.
Año de publicación
2021
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Safe, Martin Dario. Universidad Nacional del Sur. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
Fil: da Silva, Celso M.. Centro Federal de Educação Tecnológica; Brasil
Fil: Del Vecchio, Renata R.. Universidade Federal Fluminense; Brasil
Materia
BICYCLIC GRAPHS
DETERMINANT
DISTANCE MATRIX
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/153686
Acceder
id CONICETDig_1ce21954d27581ee6f16bf93e1e21fc4
oai_identifier_str oai:ri.conicet.gov.ar:11336/153686
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling The determinant of the distance matrix of graphs with blocks at most bicyclicDratman, EzequielGrippo, Luciano NorbertoSafe, Martin Darioda Silva, Celso M.Del Vecchio, Renata R.BICYCLIC GRAPHSDETERMINANTDISTANCE MATRIXhttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1Let 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.Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Safe, Martin Dario. Universidad Nacional del Sur. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: da Silva, Celso M.. Centro Federal de Educação Tecnológica; BrasilFil: Del Vecchio, Renata R.. Universidade Federal Fluminense; BrasilElsevier Science Inc.2021-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/153686Dratman, Ezequiel; Grippo, Luciano Norberto; Safe, Martin Dario; da Silva, Celso M.; Del Vecchio, Renata R.; The determinant of the distance matrix of graphs with blocks at most bicyclic; Elsevier Science Inc.; Linear Algebra and its Applications; 614; 1-4-2021; 437-4540024-37951873-1856CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0024379520305334info:eu-repo/semantics/altIdentifier/doi/10.1016/j.laa.2020.11.008info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1912.09604info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:11:11Zoai:ri.conicet.gov.ar:11336/153686instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 10:11:12.04CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
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, Martin Dario
da Silva, Celso M.
Del Vecchio, Renata R.
author Dratman, Ezequiel
author_facet Dratman, Ezequiel
Grippo, Luciano Norberto
Safe, Martin Dario
da Silva, Celso M.
Del Vecchio, Renata R.
author_role author
author2 Grippo, Luciano Norberto
Safe, Martin Dario
da Silva, Celso M.
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
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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.
Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Safe, Martin Dario. Universidad Nacional del Sur. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina
Fil: da Silva, Celso M.. Centro Federal de Educação Tecnológica; Brasil
Fil: Del Vecchio, Renata R.. Universidade Federal Fluminense; Brasil
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-04-01
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 http://hdl.handle.net/11336/153686
Dratman, Ezequiel; Grippo, Luciano Norberto; Safe, Martin Dario; da Silva, Celso M.; Del Vecchio, Renata R.; The determinant of the distance matrix of graphs with blocks at most bicyclic; Elsevier Science Inc.; Linear Algebra and its Applications; 614; 1-4-2021; 437-454
0024-3795
1873-1856
CONICET Digital
CONICET
url http://hdl.handle.net/11336/153686
identifier_str_mv Dratman, Ezequiel; Grippo, Luciano Norberto; Safe, Martin Dario; da Silva, Celso M.; Del Vecchio, Renata R.; The determinant of the distance matrix of graphs with blocks at most bicyclic; Elsevier Science Inc.; Linear Algebra and its Applications; 614; 1-4-2021; 437-454
0024-3795
1873-1856
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0024379520305334
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.laa.2020.11.008
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1912.09604
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science Inc.
publisher.none.fl_str_mv Elsevier Science Inc.
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844614007832444928
score 13.070432

Publicaciones similares