English

Edge-vertex degree based Zagreb index and graph operations

Combinatorics 2025-05-12 v1

Abstract

A graph GG consists of two parts, the vertices and edges. The vertices constitute the vertex set V(G)V(G) and the edges, the edge set. An edge e=xy e=xy , ev ev -dominates not only the vertices incident to it but also those adjacent to either x x or y y . The edge-vertex degree of e,e, degGev(e),deg^{ev}_{G}(e), is the number of vertices in the evev-dominating set of ee. In this article, we compute expressions for the evev-degree version of the Zagreb index of several unary and binary graph operations.

Keywords

Cite

@article{arxiv.2505.05999,
  title  = {Edge-vertex degree based Zagreb index and graph operations},
  author = {Amitariddhi Sinha and Somnath Paul},
  journal= {arXiv preprint arXiv:2505.05999},
  year   = {2025}
}
R2 v1 2026-06-28T23:27:11.282Z