20.500.12556/ReVIS-13831 Graphs with maximum generalized complementary second Zagreb index In this paper, we confirm a conjecture by Furtula and Oz regarding graphs that maximize the second complementary Zagreb index. We demonstrate that this conjecture holds for a broader class of indices, each of which is parameter-dependent, and which we will refer to as the generalized complementary second Zagreb index. It is shown that all indices in this class are maximized by complete split graphs. Additionally, we analyze the behavior of the clique order in optimal graphs. For the case of the second complementary Zagreb index, we provide an explicit expression, thereby confirming the value conjectured by Furtula and Oz. teorija grafov Zagrebški indeks topološki indeksi ekstremalne vrednosti grafov true true true Angleški jezik Slovenski jezik Neznano 2026-05-18 10:14:48 2026-05-18 10:14:48 2026-05-19 03:16:05 0000-00-00 00:00:00 2026 0 0 Nasl. z nasl. zaslona; Opis vira z dne 11. 5. 2026; str. 265–283 no. 1 Vol. 95 2026 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2025-04-01 0000-00-00 0000-00-00 519.174 3009-4399 277730563 10.46793/match.95-1.06325 https://match.pmf.kg.ac.rs/issues/m95n1/m95n1_06325.html 1 a39b1a5b-5291-11f1-8a5a-001a4af901a5 https://revis.openscience.si/Dokument.php?lang=slv&id=16743 match95n1_265-283.pdf match95n1_265-283.pdf 1 DA0C87CE35C79A6DC2410FC377D9514F c18b8b6a53cb87f9ee36c2a672607c5acf79c90a4ab24b8527e86ee834d74ef9 be331e97-5292-11f1-8a5a-001a4af901a5 https://revis.openscience.si/Dokument.php?lang=slv&id=16744 Fakulteta za informacijske študije v Novem mestu 0 0 0