Year: 2025
Type: article
Abstract: The complementary second Zagreb index of a graph $ G $ is defined as $ cM_{2}(G) = \sum_{uv \in E(G)} |d_{G}(u)^{2}-d_{G}(v)^{2}| $. In this paper, we prove that a graph having maximum complementary second Zagreb index among all graphs of order $ n $ is isomorphic to $ K_{m} \vee \overline{K_{n-m}} $ for some $ 1 \leq m < \lceil \frac{n}{2} \rceil $, confirming a conjecture of Furtula and Oz.
Source: AIMS Mathematics
DOI: 10.3934/math.2025721
Author: Hui Gao
Institution: China University of Mining and Technology
Language: English
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,200
Award: G4538561977
OpenAlex ID: W4413064926