The determinant of matching matrix in the evaluation of matching polynomial

A characterization is given for graphs whose matching polynomial is the determinant of their matching matrices. The matching matrix is then modified and its relation with other graph polynomials is examined.

Detalhes bibliográficos
Autor: Wahid, Shanaz A.
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2002
País:Costa Rica
Recursos:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Idioma:español
OAI Identifier:oai:portal.ucr.ac.cr:article/216
Acesso em linha:https://revistas.ucr.ac.cr/index.php/matematica/article/view/216
Access Level:acceso abierto
Palavra-chave:Graphs
matching matrix
matching polynomial
Grafos
matriz de apareo
polinomio de apareo
id CR_1294eee2fcb75c16e386b5efdcca314c
oai_identifier_str oai:portal.ucr.ac.cr:article/216
network_acronym_str CR
network_name_str Costa Rica
repository_id_str
spelling The determinant of matching matrix in the evaluation of matching polynomialThe determinant of matching matrix in the evaluation of matching polynomialWahid, Shanaz A.Graphsmatching matrixmatching polynomialGrafosmatriz de apareopolinomio de apareoA characterization is given for graphs whose matching polynomial is the determinant of their matching matrices. The matching matrix is then modified and its relation with other graph polynomials is examined.Se da una caracterización de grafos cuyo polinomio de apareo es el determinante de sus matrices de apareo. La matriz de apareo es entonces modificada y se examina su relación con otros polinomios de grafos.Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)2002-08-01info:eu-repo/semantics/publishedVersionArticleartículo originalhttp://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articleapplication/pdfhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/21610.15517/rmta.v9i2.216Revista de Matemática: Teoría y Aplicaciones; Vol. 9 No. 2 (2002): Revista de Matemática: Teoría y Aplicaciones; 51-58Revista de Matemática: Teoría y Aplicaciones; Vol. 9 Núm. 2 (2002): Revista de Matemática: Teoría y Aplicaciones; 51-58Revista de Matemática; Vol. 9 N.º 2 (2002): Revista de Matemática: Teoría y Aplicaciones; 51-582215-33731409-2433reponame:Portal de Revistas UCRinstname:Universidad de Costa Ricainstacron:UCRspahttps://revistas.ucr.ac.cr/index.php/matematica/article/view/216/196Derechos de autor 2002 Revista de Matemática: Teoría y Aplicacionesacceso abiertohttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccess2022-01-18T18:05:00Zoai:portal.ucr.ac.cr:article/216Portal de revistashttps://revistas.ucr.ac.cr/Universidadhttp://www.ucr.ac.crhttps://revistas.ucr.ac.cr/index.php/index/oaijorge.polanco@ucr.ac.crCosta RicaNo aplicaNo aplicaNo aplicaopendoar:2025-08-13T09:45:22.469Portal de Revistas UCR - Universidad de Costa Ricafalse
dc.title.none.fl_str_mv The determinant of matching matrix in the evaluation of matching polynomial
The determinant of matching matrix in the evaluation of matching polynomial
title The determinant of matching matrix in the evaluation of matching polynomial
spellingShingle The determinant of matching matrix in the evaluation of matching polynomial
Wahid, Shanaz A.
Graphs
matching matrix
matching polynomial
Grafos
matriz de apareo
polinomio de apareo
title_short The determinant of matching matrix in the evaluation of matching polynomial
title_full The determinant of matching matrix in the evaluation of matching polynomial
title_fullStr The determinant of matching matrix in the evaluation of matching polynomial
title_full_unstemmed The determinant of matching matrix in the evaluation of matching polynomial
title_sort The determinant of matching matrix in the evaluation of matching polynomial
dc.creator.none.fl_str_mv Wahid, Shanaz A.
author Wahid, Shanaz A.
author_facet Wahid, Shanaz A.
author_role author
dc.subject.none.fl_str_mv Graphs
matching matrix
matching polynomial
Grafos
matriz de apareo
polinomio de apareo
topic Graphs
matching matrix
matching polynomial
Grafos
matriz de apareo
polinomio de apareo
description A characterization is given for graphs whose matching polynomial is the determinant of their matching matrices. The matching matrix is then modified and its relation with other graph polynomials is examined.
publishDate 2002
dc.date.none.fl_str_mv 2002-08-01
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
Article
artículo original
http://purl.org/coar/resource_type/c_2df8fbb1
info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.ucr.ac.cr/index.php/matematica/article/view/216
10.15517/rmta.v9i2.216
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/216
identifier_str_mv 10.15517/rmta.v9i2.216
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.ucr.ac.cr/index.php/matematica/article/view/216/196
dc.rights.none.fl_str_mv Derechos de autor 2002 Revista de Matemática: Teoría y Aplicaciones
acceso abierto
http://purl.org/coar/access_right/c_abf2
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2002 Revista de Matemática: Teoría y Aplicaciones
acceso abierto
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publisher.none.fl_str_mv Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
dc.source.none.fl_str_mv Revista de Matemática: Teoría y Aplicaciones; Vol. 9 No. 2 (2002): Revista de Matemática: Teoría y Aplicaciones; 51-58
Revista de Matemática: Teoría y Aplicaciones; Vol. 9 Núm. 2 (2002): Revista de Matemática: Teoría y Aplicaciones; 51-58
Revista de Matemática; Vol. 9 N.º 2 (2002): Revista de Matemática: Teoría y Aplicaciones; 51-58
2215-3373
1409-2433
reponame:Portal de Revistas UCR
instname:Universidad de Costa Rica
instacron:UCR
instname_str Universidad de Costa Rica
instacron_str UCR
institution UCR
reponame_str Portal de Revistas UCR
collection Portal de Revistas UCR
repository.name.fl_str_mv Portal de Revistas UCR - Universidad de Costa Rica
repository.mail.fl_str_mv jorge.polanco@ucr.ac.cr
_version_ 1849325287518502912
score 15.812455

Registos relacionados