Extremum modified first Zagreb connection index of n-vertex trees with fixed number of pendent vertices
Summary: The modified first Zagreb connection index \(\mathrm{ZC}_1^\ast\) 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 [\textit{A. Ali} and \textit{N. Trinajstić}, ``A novel/old modification of the first Zagreb index, Molecular Inf. 37, 6--7 (2018; \url{doi:10.1002/minf.201800008}); \textit{I. Gutman} et al., Commun. Comb. Optim. 2, No. 2, 99--117 (2017; Zbl 1386.05034)] independently. For a graph \(G\), this graph invariant is defined as \(\mathrm{ZC}_1^\ast\left( G\right)=\sum_{v \in V \left( G\right)} d_v \tau_v \), where \(d_v\) is the degree of the vertex \(v\) and \(\tau_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 \(\mathrm{ZC}_1^\ast\) value are characterized from the class of all \(n\)-vertex trees with fixed number of pendent vertices (that are the vertices of degree 1).
- On the Modified First Zagreb Connection Index of Trees of a Fixed Order and Number of Branching Vertices
- On extremal modified Zagreb indices of trees
- Extremal Zagreb indices of graphs of order n with p pendent vertices
- scientific article; zbMATH DE number 6704981
- Graphs with fixed number of pendent vertices and minimal first Zagreb index
- A novel graph invariant: The third leap Zagreb index under several graph operations
- A study on some properties of leap graphs
- Beyond the Zagreb indices
- Bounds for Zagreb indices
- Extremal k-generalized quasi unicyclic graphs with respect to first and second Zagreb indices
- Extremal values on Zagreb indices of trees with given distance k-domination number
- Generalized Zagreb index of product graphs
- Harmonic index and its generalizations: extremal results and bounds
- Inverse problem for Zagreb indices
- Laplacian coefficients and Zagreb indices of trees
- Leap Zagreb indices of trees and unicyclic graphs
- On a conjecture about the second Zagreb index
- On leap Zagreb indices of graphs
- Recent results in the theory of Randić index.
- Relations between the first Zagreb index and spectral moment of graphs
- Some properties of the neighborhood first Zagreb index
- Some properties of the Zagreb indices
- Sum of powers of the degrees of graphs: extremal results and bounds
- Tetracyclic graphs with maximum second Zagreb index: a simple approach
- Trees of extremal connectivity index
- Trees with the minimal second Zagreb index
- Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
- scientific article; zbMATH DE number 6704981 (Why is no real title available?)
- On the Modified First Zagreb Connection Index of Trees of a Fixed Order and Number of Branching Vertices
- New bounds on Zagreb connection indices for trees with fixed domination number
- Maximal first Zagreb connection index of trees with given total domination number
This page was built for publication: Extremum modified first Zagreb connection index of \(n\)-vertex trees with fixed number of pendent vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2187984)
