On the differential in central operator đ( G )
RAIRO - Operations Research · 2026-05 · 60 (3) · 1419-1437
DOI: 10.1051/ro/2026032 âKurz gefasst
Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 20.05.2026. Verfasst von Jair Castro Simon und 3 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugÀnglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The central operator đ( G ) is a structural transformation that combines edge subdivision with the complementation on the original vertex set. In this paper, we characterize the behavior of the differential â(đ( G )), an invariant that measures the maximum influence potential of a network. We establish sharp bounds for â(đ( G )) in terms of the order n and the maximum degree Î( G ) of the base graph, proving a guaranteed growth property: for any connected graph of order n â„ 4, â(đ( G )) â„ â( G Ì)+1. Our structural analysis reveals a parsimony property of optimal sets. Specifically, Theorem 3.16 shows that minimum differential sets in đ( G ) are primarily supported on the original vertex set V , effectively reducing the search space for optimization algorithms. Furthermore, in Theorem 3.22 we establish a notable theoretical convergence by identifying conditions under which the central, subdivision, and â( G ) operators yield the same differential value, namely m + n â 4. Finally, we provide exact evaluations for several fundamental graph families and derive Nordhaus-Gaddum type inequalities (Prop. 3.24 and Cor. 3.25) for the class of trees. These results clarify how the central operator enhances the diffusion capacity of networks, thereby bridging the gap between topological transformations and practical influence maximization.
Zitieren
APA
Simon, J. C., MacĂas, J. L., Cayetano, O. R., & Almira, J. M. S. (2026). On the differential in central operator đ( G ). RAIRO - Operations Research, 60(3), 1419-1437. https://doi.org/10.1051/ro/2026032
Vancouver
Simon JC, MacĂas JL, Cayetano OR, Almira JMS. On the differential in central operator đ( G ). RAIRO - Operations Research. 2026;60(3):1419-1437. doi:10.1051/ro/2026032
BibTeX
@article{Simon2026,
author = {Simon, Jair Castro and MacĂas, JesĂșs Leaños and Cayetano, Omar Rosario and Almira, JosĂ© MarĂa Sigarreta},
title = {On the differential in central operator đ( G )},
journal = {RAIRO - Operations Research},
year = {2026},
volume = {60},
number = {3},
pages = {1419--1437},
doi = {10.1051/ro/2026032}
}
EUVIMED