| Title: | Graphs with maximum generalized complementary second Zagreb index |
|---|
| Authors: | ID Majstorović Ergotić, Snježana (Author)
ID Došlić, Tomislav (Author) |
|---|
| Files: |  https://match.pmf.kg.ac.rs/issues/m95n1/m95n1_06325.html
 match95n1_265-283.pdf (374,61 KB)
MD5: DA0C87CE35C79A6DC2410FC377D9514F
|
|---|
| Language: | English |
|---|
| Work type: | Unknown |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FIŠ - Faculty of Information Studies in Novo mesto
|
|---|
| Abstract: | 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. |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 01.04.2025 |
|---|
| Year of publishing: | 2026 |
|---|
| Number of pages: | str. 265–283 |
|---|
| Numbering: | Vol. 95, no. 1 |
|---|
| PID: | 20.500.12556/ReVIS-13831  |
|---|
| COBISS.SI-ID: | 277730563 |
|---|
| UDC: | 519.174 |
|---|
| ISSN on article: | 3009-4399 |
|---|
| DOI: | 10.46793/match.95-1.06325 |
|---|
| Note: | Nasl. z nasl. zaslona;
Opis vira z dne 11. 5. 2026;
|
|---|
| Publication date in ReVIS: | 18.05.2026 |
|---|
| Views: | 40 |
|---|
| Downloads: | 0 |
|---|
| Metadata: |    |
|---|
|
:
|
Copy citation |
|---|
| | | | Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
