Counting Polynomials on Regular Iterative Structures

Authors

  • Lorentz JÄNTSCHI Technical University, Cluj-Napoca, 103-105 Muncii Boulevard, 400641 Cluj-Napoca, Romania.
  • Mugur C. BĂLAN Technical University, Cluj-Napoca, 103-105 Muncii Boulevard, 400641 Cluj-Napoca, Romania.
  • Sorana D. BOLBOACĂ “Iuliu Haţieganu” University of Medicine and Pharmacy, 6 Louis Pasteur, 400349 Cluj-Napoca, Romania.

Keywords:

Graph theory, Subgraphs, Graph polynomials, Entropy, Energy.

Abstract

Subgraphs can results through application of criteria based on matrix which characterize the entire graph. The most important categories of criteria are the ones able to produce connected subgraphs (fragments). Theoretical frame on graph theory, a series of three molecular fragmentation algorithms on pair of atoms, and construction of four square matrices (Szeged, Cluj, MaxF, and CMaxF) containing the fragment’s size are presented. New theoretical results on fragment’s size and the order based on sizes are presented. The obtained matrices were used to obtain the counting polynomials for two series of regular structures. The informational analysis on the obtained distinct counting polynomials was performed by using informational entropy and energy. Structure-property relationship analysis has been also conducted on the obtained counting polynomials. The obtained results are discussed and the main conclusions are highlighted.

Downloads

How to Cite

1.
JÄNTSCHI L, BĂLAN MC, BOLBOACĂ SD. Counting Polynomials on Regular Iterative Structures. Appl Med Inform [Internet]. 2011 Jan. 18 [cited 2024 Mar. 29];24(1, 2):67-95. Available from: https://ami.info.umfcluj.ro/index.php/AMI/article/view/84

Issue

Section

Articles