English

M-Polynomial of Product Graphs

Combinatorics 2026-03-12 v1 Discrete Mathematics

Abstract

The M-polynomial provides a unifying framework for a wide class of degree-based topological indices. Despite its structural importance, general methods for computing the M-polynomial under graph constructions remain limited. In this paper, explicit formulas, and compact ones whenever possible, for the M-polynomial under different graph products whose vertex sets are the Cartesian product of the factors are developed. The products studied are the direct, the Cartesian, the strong, the lexicographic, the symmetric-difference, the disjunction, and the Sierpi\'{n}ski product. The obtained formulas yield a unified structural description of how vertex-degree interactions propagate under graph constructions and extend existing results for degree-based indices at the polynomial level.

Keywords

Cite

@article{arxiv.2603.10596,
  title  = {M-Polynomial of Product Graphs},
  author = {El-Mehdi Mehiri and Sandi Klavžar},
  journal= {arXiv preprint arXiv:2603.10596},
  year   = {2026}
}

Comments

19 pages, 1 figure

R2 v1 2026-07-01T11:14:24.896Z