Maximal matching polynomials of phenylene and benzenoid chains
Filomat · 2025 · 39 (33) · 11981-11996
DOI: 10.2298/fil2533981c ↗Kurz gefasst
Fachartikel in der Zeitschrift Filomat, 2025. Verfasst von Hanlin Chen und 1 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC0).
Abstract (Originalsprache)
A matching in a graph refers to a collection of edges where no two edges share common endpoints. A maximal matching (MM) of a graph is defined as a matching such that it is impossible to add any more edges to it within the graph to form a larger matching. The maximal matching polynomial (MMP) of a graph is the generating polynomial for the number of MMs of each size. In this article, through the employment of the transfer matrix technique, we first present formulas for calculating the MMPs of phenylene and benzenoid chains. Subsequently, computational formulas for the number of MMs of phenylene and benzenoid chains are derived. Moreover, we determine the expected values of the number of MMs for random phenylene and benzenoid chains.
Zitieren
APA
Chen, H., & Zhang, Y. (2025). Maximal matching polynomials of phenylene and benzenoid chains. Filomat, 39(33), 11981-11996. https://doi.org/10.2298/fil2533981c
Vancouver
Chen H, Zhang Y. Maximal matching polynomials of phenylene and benzenoid chains. Filomat. 2025;39(33):11981-11996. doi:10.2298/fil2533981c
BibTeX
@article{Chen2025,
author = {Chen, Hanlin and Zhang, Yuwan},
title = {Maximal matching polynomials of phenylene and benzenoid chains},
journal = {Filomat},
year = {2025},
volume = {39},
number = {33},
pages = {11981--11996},
doi = {10.2298/fil2533981c}
}
EUVIMED