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.
| Autor: | |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2002 |
| País: | Costa Rica |
| Institución: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| Idioma: | español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/216 |
| Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/216 |
| Access Level: | acceso abierto |
| Palabra clave: | Graphs matching matrix matching polynomial Grafos matriz de apareo polinomio de apareo |
| Sumario: | 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. |
|---|