EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On the differential in central operator 𝒞( G )

Jair Castro Simon, JesĂșs Leaños MacĂ­as, Omar Rosario Cayetano, JosĂ© MarĂ­a Sigarreta Almira

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →