Counting Chemical Isomers with Multivariate Generating Functions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shojaei, Rana, Gross, Thilo
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908925379477504
author Shojaei, Rana
Gross, Thilo
author_facet Shojaei, Rana
Gross, Thilo
contents Counting the number of isomers of a chemical molecule is one of the formative problems of graph theory. However, recent progress has been slow, and the problem has largely been ignored in modern network science. Here we provide an introduction to the mathematics of counting network structures and then use it to derive results for two new classes of molecules. In contrast to previously studied examples, these classes take additional chemical complexity into account and thus require the use of multi-variate generating functions. The results illustrate the elegance of counting theory, highlighting it as an important tool that should receive more attention in network science.
format Preprint
id arxiv_https___arxiv_org_abs_2507_21713
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Counting Chemical Isomers with Multivariate Generating Functions
Shojaei, Rana
Gross, Thilo
Physics and Society
Biological Physics
Counting the number of isomers of a chemical molecule is one of the formative problems of graph theory. However, recent progress has been slow, and the problem has largely been ignored in modern network science. Here we provide an introduction to the mathematics of counting network structures and then use it to derive results for two new classes of molecules. In contrast to previously studied examples, these classes take additional chemical complexity into account and thus require the use of multi-variate generating functions. The results illustrate the elegance of counting theory, highlighting it as an important tool that should receive more attention in network science.
title Counting Chemical Isomers with Multivariate Generating Functions
topic Physics and Society
Biological Physics
url https://arxiv.org/abs/2507.21713