English

The differential on Graph Operator $\S{G}$

Combinatorics 2021-06-21 v1

Abstract

Let G=(V(G),E(G))G=(V(G),E(G)) be a simple graph with vertex set V(G)V(G) and edge set E(G)E(G). Let SS be a subset of V(G)V(G), and let B(S)B(S) be the set of neighbours of SS in V(G)SV(G) \setminus S. The differential (S)\partial(S) of SS is defined as B(S)S|B(S)|-|S|. The maximum value of (S)\partial(S) taken over all subsets SVS\subseteq V is the differential (G)\partial(G) of GG. A graph operator is a mapping F:GGF: G\rightarrow G', where GG and GG' are families of graphs.The graph §G\S{G} is defined as the graph obtained from GG con bipartici\'on de v\'ertices V(G)E(G)V(G)\cup E(G), donde hay tantas aristas entre vV(G)v \in V(G) y eE(G)e \in E(G), como veces ee sea incidente con vv en GG. In this paper we study the relationship between (G)\partial(G) and (§G)\partial(\S{G}). Besides, we relate the differential of a graph with known parameters of a graph, namely, its domination and independence number.

Keywords

Cite

@article{arxiv.2106.09829,
  title  = {The differential on Graph Operator $\S{G}$},
  author = {Gerardo Reyna Hernández and Jair Castro Simon and Omar Rosario Cayetano and Ludwin Ali Basilio},
  journal= {arXiv preprint arXiv:2106.09829},
  year   = {2021}
}
R2 v1 2026-06-24T03:20:22.754Z