RUS  ENG
Full version
JOURNALS // Vladikavkazskii Matematicheskii Zhurnal // Archive

Vladikavkaz. Mat. Zh., 2016 Volume 18, Number 1, Pages 71–75 (Mi vmj574)

Remarks on first Zagreb indices

I. Ž. Milovanović, E. I. Milovanović

Faculty of Electronic Engineering, Department of Mathematics, University of Niš, Aleksandra Medvedeva 14, Niš 18000, Serbia

Abstract: Let $G$ be an undirected connected graph with $n\ge2$ vertices and $m$ edges. In this paper we are concerned with inequalities that reveal connections between graph invariants called first Zagreb index and reformulated first Zagreb index. Some of the obtained results represent generalization of the known inequalities.

Key words: vertex degree, edge degree, first Zagreb index.

UDC: 519.17

Received: 18.03.2015

Language: English



© Steklov Math. Inst. of RAS, 2024