Extremum Modified First Zagreb Connection Index of n-Vertex Trees with Fixed Number of Pendent Vertices
2020 ◽
Vol 2020
◽
pp. 1-6
◽
Keyword(s):
The modified first Zagreb connection index ZC1∗ is a graph invariant that appeared about fifty years ago within a study of molecular modeling, and after a long time, it has been revisited in two papers ((Ali and Trinajstić, 2018) and (Naji et al., 2017)) independently. For a graph G, this graph invariant is defined as ZC1∗G=∑v∈VGdvτv, where dv is the degree of the vertex v and τv is the connection number of v (that is, the number of vertices having distance 2 from v). In this paper, the graphs with maximum/minimum ZC1∗ value are characterized from the class of all n-vertex trees with fixed number of pendent vertices (that are the vertices of degree 1).
2013 ◽
Vol 45
(03)
◽
pp. 822-836
◽
2013 ◽
Vol 45
(3)
◽
pp. 822-836
◽
Keyword(s):
Keyword(s):
2014 ◽
Vol 884-885
◽
pp. 96-99
Keyword(s):
2013 ◽
Vol 439
(8)
◽
pp. 2240-2249
◽
2018 ◽
Vol 10
(02)
◽
pp. 1850015
◽
Keyword(s):
2015 ◽
Vol 270
◽
pp. 705-710
◽
Keyword(s):
2011 ◽
Vol 09
(supp01)
◽
pp. 431-443
◽
Keyword(s):
1987 ◽
Vol 45
◽
pp. 642-643