arXiv:2505.05999 [math.CO]AbstractReferencesReviewsResources
Edge-vertex degree based Zagreb index and graph operations
Amitariddhi Sinha, Somnath Paul
Published 2025-05-09Version 1
A graph $G$ consists of two parts, the vertices and edges. The vertices constitute the vertex set $V(G)$ and the edges, the edge set. An edge \( e=xy \), \( ev \)-dominates not only the vertices incident to it but also those adjacent to either \( x \) or \( y \). The edge-vertex degree of $e,$ $deg^{ev}_{G}(e),$ is the number of vertices in the $ev$-dominating set of $e$. In this article, we compute expressions for the $ev$-degree version of the Zagreb index of several unary and binary graph operations.
Categories: math.CO
Related articles: Most relevant | Search more
Long paths and cycles in subgraphs of the cube
arXiv:1203.1158 [math.CO] (Published 2012-03-06)
On homometric sets in graphs
arXiv:0910.4774 [math.CO] (Published 2009-10-25)
Token Graphs