A note on the independence polynomial of 3-regular 2-connected planar graphs

Autores/as

DOI:

https://doi.org/10.5269/bspm.82353

Resumen

Our work examines the independence polynomial of 3-regular 2-connected planar (3R2CP) graphs by introducing a novel, formulaic approach centered on an iterative construction method. The core of our contribution is decomposing the constructed graphs into specific subgraphs, for which we first determine the individual independence polynomials. This decomposition strategy provides a straightforward pathway to systematically calculate the independence polynomial for the entire 3R2CP graph class formed by the given construction technique, representing a new methodological advancement in chemical graph theory. By offering this clear process, our research not only presents a new family of graphs with computable indices but also provides a practical analytical tool to enable more efficient analysis of the structure-property relationships these graphs represent.

Descargas

Publicado

2026-06-19

Número

Sección

Conf. Issue: Recent Trends in Mathematical Sciences and Technological Applic.

Cómo citar

Nakshee Mehta, & S. Veeramani. (2026). A note on the independence polynomial of 3-regular 2-connected planar graphs. Boletim Da Sociedade Paranaense De Matemática, 44(17), 1-28. https://doi.org/10.5269/bspm.82353