Title of article :
On the Trees with Given Matching Number and the Modified First Zagreb Connection Index
Author/Authors :
NOUREEN, SADIA Department of Sciences and Humanities - National University of Computer and Emerging Sciences - Lahore Campus - B-Block - Faisal Town - Lahore, Pakistan , AHMAD BHATTI, and AKHLAQ Department of Sciences and Humanities - National University of Computer and Emerging Sciences - Lahore Campus - B-Block - Faisal Town - Lahore, Pakistan
Abstract :
The modified first Zagreb connection index for a graph is defined as Σ , where is the degree of the vertex and denotes the connection number of (that is, the number of vertices at the distance 2 from the vertex ). Let be the class of trees with order and matching number such that . In this paper, we obtain the lower bounds on the modified first Zagreb connection index of trees belonging to the class , for .
Keywords :
Extremal graph theory , Modified first Zagreb connection index , Matching number , Trees
Journal title :
Iranian Journal of Mathematical Chemistry
