Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.01343 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916639924027392 |
|---|---|
| author | Gao, Hui |
| author_facet | Gao, Hui |
| contents | Recently, a couple of degree-based topological indices, defined using a geometrical point of view of a graph edge, have attracted significant attention and being extensively investigated. Furtula and Oz [Complementary Topological Indices, \textit{MATCH Commun. Math. Comput. Chem.\/} \textbf{93} (2025) 247--263] introduced a novel approach for devising ``geometrical'' topological indices and focused special attention on the complementary second Zagreb index as a representation of the introduced approach. In the same paper, they also conjectured the maximal graphs of order $n$ with the maximum complementary second Zagreb index. In this paper, we confirm their conjecture. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_01343 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Extremal graphs with maximum complementary second Zagreb index Gao, Hui Combinatorics Recently, a couple of degree-based topological indices, defined using a geometrical point of view of a graph edge, have attracted significant attention and being extensively investigated. Furtula and Oz [Complementary Topological Indices, \textit{MATCH Commun. Math. Comput. Chem.\/} \textbf{93} (2025) 247--263] introduced a novel approach for devising ``geometrical'' topological indices and focused special attention on the complementary second Zagreb index as a representation of the introduced approach. In the same paper, they also conjectured the maximal graphs of order $n$ with the maximum complementary second Zagreb index. In this paper, we confirm their conjecture. |
| title | Extremal graphs with maximum complementary second Zagreb index |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2503.01343 |