EUVIMEDEUVIMED entdecken
Open Access · CC0

Maximal matching polynomials of phenylene and benzenoid chains

Hanlin Chen, Yuwan Zhang

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →