arXiv Analytics

Sign in

arXiv:2409.13680 [math.CO]AbstractReferencesReviewsResources

The First Zagreb Index, the Forgotten Topological Index, the Inverse Degree and Some Hamiltonian Properties of Graphs

Rao Li

Published 2024-09-20Version 1

Let $G = (V, E)$ be a graph. The first Zagreb index and the forgotten topological index of a graph $G$ are defined respectively as $\sum_{u \in V} d^2(u)$ and $\sum_{u \in V} d^3(u)$, where $d(u)$ is the degree of vertex $u$ in $G$. If the minimum degree of $G$ is at least one, the inverse degree of $G$ is defined as $\sum_{u \in V} \frac{1}{d(u)}$. In this paper, we, for a graph with minimum degree at least one, present an upper bound for the first Zagreb index of the graph and lower bounds for the forgotten topological index and the inverse degree of the graph. We also present sufficient conditions involving the first Zagreb index, the forgotten topological index, or the inverse degree for some Hamiltonian properties of a graph.

Comments: arXiv admin note: substantial text overlap with arXiv:2409.02593
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2305.05878 [math.CO] (Published 2023-05-10)
On Zagreb indices of graphs
arXiv:0812.1064 [math.CO] (Published 2008-12-05)
Graph Minors and Minimum Degree
arXiv:1101.5278 [math.CO] (Published 2011-01-27)
Nonseparating K4-subdivisions in graphs of minimum degree at least 4