Journal
TURKISH JOURNAL OF MATHEMATICS
Volume 39, Issue 5, Pages 595-603Publisher
Tubitak Scientific & Technological Research Council Turkey
DOI: 10.3906/mat-1205-44
Keywords
First Zagreb index; second Zagreb index; unicyclic graph; maximum degree; cycle length
Categories
Funding
- National Research Foundation - Korean Government [2013R1A1A2009341]
Ask authors/readers for more resources
The first Zagreb index M-1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M-2 is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper we present the lower bound on M-1 and M-2 among all unicyclic graphs of given order, maximum degree, and cycle length, and characterize graphs for which the bound is attained. Moreover, we obtain some relations between the Zagreb indices for unicyclic graphs.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available