The Vertex Degree Polynomial of Some Graph Operations

Ahmed H., Alwardi A., Salestina R. M., CANGÜL İ. N.

Proceedings of the Jangjeon Mathematical Society, vol.26, no.1, pp.107-118, 2023 (Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 26 Issue: 1
  • Publication Date: 2023
  • Doi Number: 10.17777/pjms2023.26.1.107
  • Journal Name: Proceedings of the Jangjeon Mathematical Society
  • Journal Indexes: Scopus, zbMATH
  • Page Numbers: pp.107-118
  • Keywords: cartesian product, composition of graphs, corona product, join, Vertex degree polynomial
  • Bursa Uludag University Affiliated: Yes


Graph polynomials have been developed for measuring structural information of networks using combinatorial graph invariants and for characterizing graphs. Various problems in graph theory and discrete mathematics can be treated and solved in a rather efficient manner by making use of polynomials. Various graph polynomials have been proven useful in discrete mathematics, engineering, information sciences, mathematical chemistry, and related disciplines. The vertex degree polynomial of a graph G is defined as VD(G, x) = Σuv∈E(G) d(u)xd(v)Graph operations are important tools for constructing new graphs, and they play key roles in the design and analysis of networks. In this study, we give exact values of the vertex degree polynomials of graph operations, including the cartesian product, join, corona product and composition of graphs.