On the maximum Zagreb indices of graphs with \(k\) cut vertices

DOI10.1007/S10440-009-9534-1zbMATH Open1190.92050OpenAlexW1963693830MaRDI QIDQ982233

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

zbMATH Keywords

cliqueZagreb indexcut vertex[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Randi%EF%BF%BD%EF%BF%BD+connectivity+index&go=Go Randi�� connectivity index]pendent path

Mathematics Subject Classification ID

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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Series expansion of the directed percolation probability
• On the spectral radius of graphs with cut vertices
• Maximizing the sum of the squares of the degrees of a graph
• Graphs of extremal weights
• Recent results in the theory of Randić index.
• 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
• 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
• 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
• Enumeration of connected graphs with cut vertices
• The spectral radius of submatrices of Laplacian matrices for graphs with cut vertices
• Permanents of graphs with cut vertices

Cited In (27)

• 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
• 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
• 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

• AutoGraphiX

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)