{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T09:05:36Z","timestamp":1779267936885,"version":"3.51.4"},"reference-count":43,"publisher":"EDP Sciences","issue":"3","license":[{"start":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T00:00:00Z","timestamp":1779235200000},"content-version":"vor","delay-in-days":19,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2026,3,22]]},"published-print":{"date-parts":[[2026,5]]},"abstract":"<jats:p>\n                    The central operator \ud835\udc9e(\n                    <jats:italic>G<\/jats:italic>\n                    ) 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 \u2202(\ud835\udc9e(\n                    <jats:italic>G<\/jats:italic>\n                    )), an invariant that measures the maximum influence potential of a network. We establish sharp bounds for \u2202(\ud835\udc9e(\n                    <jats:italic>G<\/jats:italic>\n                    )) in terms of the order\n                    <jats:italic>n<\/jats:italic>\n                    and the maximum degree \u0394(\n                    <jats:italic>G<\/jats:italic>\n                    ) of the base graph, proving a guaranteed growth property: for any connected graph of order\n                    <jats:italic>n<\/jats:italic>\n                    \u2265 4, \u2202(\ud835\udc9e(\n                    <jats:italic>G<\/jats:italic>\n                    )) \u2265 \u2202(\n                    <jats:italic>G<\/jats:italic>\n                    \u0304)+1. Our structural analysis reveals a parsimony property of optimal sets. Specifically, Theorem 3.16 shows that minimum differential sets in \ud835\udc9e(\n                    <jats:italic>G<\/jats:italic>\n                    ) are primarily supported on the original vertex set\n                    <jats:italic>V<\/jats:italic>\n                    , 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 \u211b(\n                    <jats:italic>G<\/jats:italic>\n                    ) operators yield the same differential value, namely\n                    <jats:italic>m<\/jats:italic>\n                    +\n                    <jats:italic>n<\/jats:italic>\n                    \u2212 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.\n                  <\/jats:p>","DOI":"10.1051\/ro\/2026032","type":"journal-article","created":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T18:49:05Z","timestamp":1775328545000},"page":"1419-1437","source":"Crossref","is-referenced-by-count":0,"title":["On the differential in central operator \ud835\udc9e(\n                    <i>G<\/i>\n                    )"],"prefix":"10.1051","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9176-9031","authenticated-orcid":false,"given":"Jair Castro","family":"Simon","sequence":"first","affiliation":[{"name":"Unidad Acad\u00e9mica de Matem\u00e1ticas, Universidad Aut\u00f3noma de Zacatecas \"Francisco Garc\u00eda Salinas\", Paseo La Bufa, Int. Calzada Solidaridad","place":["M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3441-8136","authenticated-orcid":false,"given":"Jes\u00fas Lea\u00f1os","family":"Mac\u00edas","sequence":"additional","affiliation":[{"name":"Unidad Acad\u00e9mica de Matem\u00e1ticas, Universidad Aut\u00f3noma de Zacatecas \"Francisco Garc\u00eda Salinas\", Paseo La Bufa, Int. Calzada Solidaridad","place":["M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8909-1978","authenticated-orcid":false,"given":"Omar Rosario","family":"Cayetano","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Autonoma de Guerrero, Carlos E. Adame No. 54, Col. La Garita","place":["M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4352-5109","authenticated-orcid":false,"given":"Jos\u00e9 Mar\u00eda","family":"Sigarreta Almira","sequence":"additional","affiliation":[{"name":"Facultad de Matem\u00e1ticas, Universidad Autonoma de Guerrero, Carlos E. Adame No. 54, Col. La Garita","place":["M\u00e9xico"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2026,5,20]]},"reference":[{"key":"R1","first-page":"1","volume":"32","author":"Akbar","year":"2007","journal-title":"J. Comb. Inf. Syst. Sci"},{"key":"R2","first-page":"73","volume":"17","author":"Alsinai","year":"2021","journal-title":"J. Prime Res. Math"},{"key":"R3","first-page":"319","volume":"103","author":"Basilio","year":"2017","journal-title":"Util. Math"},{"key":"R4","doi-asserted-by":"crossref","first-page":"751","DOI":"10.3390\/sym12050751","volume":"12","author":"Basilio","year":"2020","journal-title":"Symmetry"},{"key":"R5","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.dam.2022.05.004","volume":"321","author":"Basilio","year":"2022","journal-title":"Discret. Appl. Math"},{"key":"R6","doi-asserted-by":"crossref","first-page":"11568","DOI":"10.3934\/mbe.2023513","volume":"20","author":"Basilio","year":"2023","journal-title":"Math. Biosci. Eng"},{"key":"R7","doi-asserted-by":"crossref","first-page":"5467","DOI":"10.1051\/ro\/2024212","volume":"58","author":"Basilio","year":"2024","journal-title":"RAIRO-Oper. Res"},{"key":"R8","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/s00009-022-02236-7","volume":"20","author":"Bermudo","year":"2023","journal-title":"Mediterr. J. Math"},{"key":"R9","doi-asserted-by":"crossref","first-page":"3236","DOI":"10.1016\/j.disc.2012.07.021","volume":"312","author":"Bermudo","year":"2012","journal-title":"Discret. Math"},{"key":"R10","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1080\/00207160.2014.941359","volume":"92","author":"Bermudo","year":"2015","journal-title":"Int. J. Comput. Math"},{"key":"R11","first-page":"257","volume":"97","author":"Bermudo","year":"2015","journal-title":"Util. Math"},{"key":"R12","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.2298\/FIL1607979B","volume":"30","author":"Bindusree","year":"2016","journal-title":"Filomat"},{"key":"R13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00009-021-01866-7","volume":"18","author":"Cabrera Mart\u00ednez","year":"2021","journal-title":"Mediterr. J. Math"},{"key":"R14","doi-asserted-by":"crossref","first-page":"327","DOI":"10.2989\/16073606.2020.1858992","volume":"45","author":"Cabrera Mart\u00ednez","year":"2022","journal-title":"Quaest. Math"},{"key":"R15","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.dam.2020.03.045","volume":"284","author":"Cabrera-Mart\u00ednez","year":"2020","journal-title":"Discret. Appl. Math"},{"key":"R16","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.3390\/sym13061036","volume":"13","author":"Cabrera Mart\u00ednez","year":"2021","journal-title":"Symmetry"},{"key":"R17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00025-021-01473-8","volume":"76","author":"Cabrera Mart\u00ednez","year":"2021","journal-title":"Results Math"},{"key":"R18","doi-asserted-by":"crossref","first-page":"210","DOI":"10.37236\/697","volume":"18","author":"Carballosa","year":"2011","journal-title":"Electron. J. Comb"},{"key":"R19","unstructured":"Cvetkocic D.M., Doob M. and Sachs H., Spectra of Graphs: Theory and Application. Vol. 10. Academic Press, New York (1980)."},{"key":"R20","first-page":"93","volume":"79","author":"Farahani","year":"2017","journal-title":"Sci. Bull. Series B: Chem. Mater. Sci"},{"key":"R21","first-page":"2435","volume":"8","author":"Farahani","year":"2017","journal-title":"Int. J. Biochem. Biotech"},{"key":"R22","unstructured":"Fujita S., Kazemnejad F. and Pahlavsay B., New classification of graphs in view of the domination number of central graphs. Preprint arXiv: 2204.10292 (2022)."},{"key":"R23","first-page":"133","volume":"2","author":"Gallai","year":"1959","journal-title":"Ann. Univ. Sci. Budapest, E\u00f6tv\u00f6s Sect. Math"},{"key":"R24","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02854581","volume":"9","author":"Harary","year":"1960","journal-title":"Rend. Circ. Mat. Palermo"},{"key":"R25","first-page":"1059","volume":"56","author":"Kazemnejad","year":"2019","journal-title":"Bull. Korean Math. Soc"},{"key":"R26","doi-asserted-by":"crossref","unstructured":"Kempe D., Kleinberg J. and Tardos E., Maximizing the spread of influence through a social network, in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003) 137\u2013146.","DOI":"10.1145\/956750.956769"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"Kempe D., Kleinberg J. and Tardos E., Influential nodes in a diffusion model for social networks, in International Colloquium on Automata, Languages, and Programming. Springer Berlin Heidelberg, Berlin, Heidelberg (2005) 1127\u20131138.","DOI":"10.1007\/11523468_91"},{"key":"R28","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1080\/09728600.2022.2147039","volume":"19","author":"Kim","year":"2022","journal-title":"AKCE Int. J. Graphs Comb"},{"key":"R29","unstructured":"Krausz J., D\u00e9monstration nouvelle d\u2019une th\u00f3reme de Whitney sur les r\u00e9seaux. Mat. Fiz. Lapok 50 75\u201385."},{"key":"R30","first-page":"43","volume":"69","author":"Mashburn","year":"2006","journal-title":"Util. Math"},{"key":"R31","doi-asserted-by":"crossref","first-page":"360","DOI":"10.3390\/sym10090360","volume":"10","author":"M\u00e9ndez-Berm\u00fadez","year":"2018","journal-title":"Symmetry"},{"key":"R32","doi-asserted-by":"crossref","first-page":"99","DOI":"10.47443\/dml.2022.179","volume":"11","author":"M\u00e9ndez-Berm\u00fadez","year":"2023","journal-title":"Discret. Math. Lett"},{"key":"R33","doi-asserted-by":"crossref","first-page":"2399","DOI":"10.3390\/sym13122399","volume":"13","author":"Michalski","year":"2021","journal-title":"Symmetry"},{"key":"R34","doi-asserted-by":"crossref","first-page":"062305","DOI":"10.1103\/PhysRevE.102.062305","volume":"102","author":"Per\u00f3n","year":"2020","journal-title":"Phys. Rev. E"},{"key":"R35","unstructured":"Prisner E., Graph Dynamics. Vol. 338. CRC Press (1995)."},{"key":"R36","doi-asserted-by":"crossref","first-page":"129","DOI":"10.5556\/j.tkjm.41.2010.664","volume":"41","author":"Pushpam","year":"2010","journal-title":"Tamkang J. Math"},{"key":"R37","first-page":"38","volume":"2","author":"Ranjini","year":"2020","journal-title":"Montes Taurus J. Pure Appl. Math"},{"key":"R38","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1080\/10406638.2020.1726975","volume":"42","author":"Rashid","year":"2022","journal-title":"Polycycl. Aromat. Compd"},{"key":"R39","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.dam.2021.03.015","volume":"300","author":"Samodivkin","year":"2021","journal-title":"Discret. Appl. Math"},{"key":"R40","first-page":"259","volume":"126","author":"Sigarreta","year":"2016","journal-title":"ARS Comb"},{"key":"R41","doi-asserted-by":"crossref","first-page":"241","DOI":"10.3390\/math9030241","volume":"9","author":"Sigarreta","year":"2021","journal-title":"Mathematics"},{"key":"R42","first-page":"15","volume":"5","author":"Sudha","year":"2017","journal-title":"Int. J. Sci. Innov. Math. Res"},{"key":"R43","first-page":"205","volume":"3","author":"Vernold Vivin","year":"2009","journal-title":"Appl. Math. Sci"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2026032\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T08:07:25Z","timestamp":1779264445000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2026032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":43,"journal-issue":{"issue":"3"},"alternative-id":["ro250345"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2026032","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]}}}