Unicyclic graphs with the first three smallest and largest first general Zagreb index

Research output: Contribution to journalArticlepeer-review

86 Scopus citations

Abstract

The first general Zagreb index of a graph G is defined as M 1α(G) = ΣuεV(G) d(U) α, where d(u) denotes the degree of the vertex u in G and α is an arbitrary real number except 0 and 1. A graph is called unicyclic if it is connected and contains a unique cycle. In this paper, we characterize all unicyclic graphs with the smallest, the second and third smallest values of the first general Zagreb index. The same is done for unicyclic graphs with the largest, the second and third largest values of this index.

Original languageEnglish
Pages (from-to)427-438
Number of pages12
JournalMatch
Volume55
Issue number2
StatePublished - 2006

Fingerprint

Dive into the research topics of 'Unicyclic graphs with the first three smallest and largest first general Zagreb index'. Together they form a unique fingerprint.

Cite this