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.
Main Author: | Shanaz A. Wahid |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad de Costa Rica
2011-04-01
|
Series: | Revista de Matemática: Teoría y Aplicaciones |
Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/216 |
Similar Items
-
Polynomial reconstruction of the matching polynomial
by: Xueliang Li, et al.
Published: (2015-03-01) -
More connections between the matching polynomial and the chromatic polynomial
by: Beatriz Carely Luna-Olivera, et al.
Published: (2019-12-01) -
The complexity of approximating the matching polynomial in the complex plane
by: Bezakova, I, et al.
Published: (2021) -
Extensions of barrier sets to nonzero roots of the matching polynomial
by: Ku, C.Y., et al.
Published: (2010) -
Matching Polynomial-Based Similarity Matrices and Descriptors for Isomers of Fullerenes
by: Krishnan Balasubramanian
Published: (2023-08-01)