On the maximum Zagreb indices of graphs with k cut vertices
From MaRDI portal
Publication:982233
DOI10.1007/S10440-009-9534-1zbMATH Open1190.92050OpenAlexW1963693830MaRDI QIDQ982233FDOQ982233
Authors: Qin Zhao, Shuchao Li 
Publication date: 6 July 2010
Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10440-009-9534-1
Recommendations
- On the extremal Zagreb indices of graphs with cut edges
- Extremal Zagreb indices of graphs with a given number of cut edges
- On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
- On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
- scientific article
Applications of graph theory (05C90) Trees (05C05) Connectivity (05C40) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Cites Work
- Title not available (Why is that?)
- Series expansion of the directed percolation probability
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph theory with applications
- A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
- On the spectral radius of graphs with cut vertices
- Maximizing the sum of the squares of the degrees of a graph
- Title not available (Why is that?)
- Graphs of extremal weights
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Similarity of molecular descriptors: the equivalence of Zagreb indices and walk counts
- Variable neighborhood search for extremal graphs. XIV: The AutoGraphiX 2 system
- Recent results in the theory of Randić index.
- Further properties of Zagreb indices
- Upper bounds for Zagreb indices of connected graphs
- Wiener index of graphs with more than one cut-vertex
- An upper bound on the sum of squares of degrees in a graph
- Trees of extremal connectivity index
- On history of the Randić index and emerging hostility toward chemical graph theory
- Extremal graphs for weights
- Sharp bounds for the second Zagreb index of unicyclic graphs
- Sums of powers of the degrees of a graph
- Randić ordering of chemical trees
- On acrylic and unicyclic conjugated graphs with maximum Zagreb indices
- Some theoremes about the Randić connectivity index
- The second Zagreb index of acyclic conjugated molecules
- Trees with maximal second Zagreb index and prescribed number of vertices of the given degree
- Minimizer graphs for a class of extremal problems
- On the connectivity index of trees
- On the extremal Zagreb indices of graphs with cut edges
- Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
- Some estimations of Zagreb indices
- Title not available (Why is that?)
- Enumeration of connected graphs with cut vertices
- The spectral radius of submatrices of Laplacian matrices for graphs with cut vertices
- Title not available (Why is that?)
- Permanents of graphs with cut vertices
Cited In (29)
- Title not available (Why is that?)
- Eccentric adjacency index of graphs with a given number of cut edges
- Title not available (Why is that?)
- Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
- Sharp bounds for the Zagreb indices of bicyclic graphs with \(k\)-pendant vertices
- The Zagreb indices of graphs based on four new operations related to the lexicographic product
- Multiplicative Zagreb indices of cacti
- Computation on the difference of Zagreb indices of maximal planar graphs with diameter two
- On the spectral radius and energy of the weighted adjacency matrix of a graph
- Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
- On the extremal Zagreb indices of graphs with cut edges
- Title not available (Why is that?)
- On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
- On the extremal cacti of given parameters with respect to the difference of Zagreb indices
- Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
- The total eccentricity sum of non-adjacent vertex pairs in graphs
- The domination complexity and related extremal values of large 3D torus
- The Zagreb indices of four operations on graphs
- On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
- Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
- On the sum of squares of degrees and products of adjacent degrees
- Extremal Zagreb indices of graphs with a given number of cut edges
- On the multiplicative sum Zagreb index of graphs with some given parameters
- On the reduced second Zagreb index of trees
- Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs
- Title not available (Why is that?)
- On the monotonicity of topological indices and the connectivity of a graph
- Zagreb indices and multiplicative Zagreb indices of Eulerian graphs
- Sharp bounds for the modified multiplicative Zagreb indices of graphs with vertex connectivity at most k
Uses Software
This page was built for publication: On the maximum Zagreb indices of graphs with \(k\) cut vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q982233)
