The first Zagreb index of graphs is defined to be the sum of squares of degrees of all the vertices of graphs. It drew a great deal of attention in the past half-century. In this paper, we study the relationship between the first Zagreb index and Roman domination number of graphs. More precisely, we characterize the trees with the maximum first Zagreb index among trees with given Roman domination number.
Publications
- Article type
- Year
Article type
Year
Open Access
Research Article
Issue
AIMS Mathematics 2022, 7(7): 11801-11812
Published: 15 July 2022
Downloads:1
Total 1
京公网安备11010802044758号