New polynomial-based molecular descriptors with low degeneracy.

Area of Science:

• Graph theory
• Chemical informatics
• Spectral graph theory

Background:

• Graph polynomials are essential tools in chemical graph theory.
• Existing methods like characteristic polynomials have limitations in discrimination power.
• Novel descriptors are needed for advanced chemical data analysis.

Purpose of the Study:

• To introduce a novel graph polynomial, the 'information polynomial'.
• To define new spectral descriptors based on the information polynomial's zeros.
• To evaluate the discrimination power of these novel descriptors compared to existing methods.

Main Methods:

• Derivation of the information polynomial using vertex set probability distributions.
• Definition of spectral descriptors from the roots of the information polynomial.
• Numerical study on real chemical databases to assess descriptor performance.

Main Results:

• The information polynomial is successfully derived and utilized.
• Novel spectral descriptors are defined based on the information polynomial.
• The new descriptors demonstrate high discrimination power on chemical databases.

Conclusions:

• The information polynomial offers a new approach to graph representation.
• The derived spectral descriptors possess significant discriminatory capabilities.
• This method shows promise for applications in chemical data analysis and cheminformatics.