The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()

A independent edge set of G containing mutually independent edges is also called a matching of G. The total numbers of matchings and independent sets of a graph G, namely, the Hosoya index and the Merrifield-Simmons index, respectively, are two important topological indices. We compute the average t...

Descripción completa

Detalles Bibliográficos
Autores principales: Wei, Lina, Bian, Hong, Yu, Haizheng
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2023
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9898681/
https://www.ncbi.nlm.nih.gov/pubmed/36747532
http://dx.doi.org/10.1016/j.heliyon.2023.e13163
_version_ 1784882478332248064
author Wei, Lina
Bian, Hong
Yu, Haizheng
author_facet Wei, Lina
Bian, Hong
Yu, Haizheng
author_sort Wei, Lina
collection PubMed
description A independent edge set of G containing mutually independent edges is also called a matching of G. The total numbers of matchings and independent sets of a graph G, namely, the Hosoya index and the Merrifield-Simmons index, respectively, are two important topological indices. We compute the average total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains.
format Online
Article
Text
id pubmed-9898681
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-98986812023-02-05 The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains() Wei, Lina Bian, Hong Yu, Haizheng Heliyon Research Article A independent edge set of G containing mutually independent edges is also called a matching of G. The total numbers of matchings and independent sets of a graph G, namely, the Hosoya index and the Merrifield-Simmons index, respectively, are two important topological indices. We compute the average total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains. Elsevier 2023-01-23 /pmc/articles/PMC9898681/ /pubmed/36747532 http://dx.doi.org/10.1016/j.heliyon.2023.e13163 Text en © 2023 The Author(s) https://creativecommons.org/licenses/by-nc-nd/4.0/This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
spellingShingle Research Article
Wei, Lina
Bian, Hong
Yu, Haizheng
The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
title The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
title_full The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
title_fullStr The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
title_full_unstemmed The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
title_short The expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
title_sort expected values of the total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains()
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9898681/
https://www.ncbi.nlm.nih.gov/pubmed/36747532
http://dx.doi.org/10.1016/j.heliyon.2023.e13163
work_keys_str_mv AT weilina theexpectedvaluesofthetotalnumbersofindependentedgesetsandindependentsetsinrandomalphatypepentagonalchains
AT bianhong theexpectedvaluesofthetotalnumbersofindependentedgesetsandindependentsetsinrandomalphatypepentagonalchains
AT yuhaizheng theexpectedvaluesofthetotalnumbersofindependentedgesetsandindependentsetsinrandomalphatypepentagonalchains
AT weilina expectedvaluesofthetotalnumbersofindependentedgesetsandindependentsetsinrandomalphatypepentagonalchains
AT bianhong expectedvaluesofthetotalnumbersofindependentedgesetsandindependentsetsinrandomalphatypepentagonalchains
AT yuhaizheng expectedvaluesofthetotalnumbersofindependentedgesetsandindependentsetsinrandomalphatypepentagonalchains

Ejemplares similares