Extremal Zagreb indices of graphs with a given number of cut edges

DOI10.1007/s00373-012-1258-8zbMath1292.05082OpenAlexW2159961337WikidataQ59319705 ScholiaQ59319705MaRDI QIDQ2441342

Shu-Bo Chen, Wei-jun Liu

Publication date: 24 March 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1258-8

zbMATH Keywords

Zagreb indexcut edgesgrafting transformation

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (14)

On degree based topological indices of bridge graphs ⋮ Degree-based topological indices: optimal trees with given number of pendents ⋮ On the graph connectivity and the variable sum exdeg index ⋮ Zagreb indices of transformation graphs and total transformation graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the sum of squares of degrees and products of adjacent degrees ⋮ Unnamed Item ⋮ On the monotonicity of topological indices and the connectivity of a graph ⋮ Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index ⋮ Eccentric adjacency index of graphs with a given number of cut edges ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the multiplicative sum Zagreb index of graphs with some given parameters

Cites Work

• Sharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
• Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity
• New upper bounds on Zagreb indices
• On the maximum Zagreb indices of graphs with \(k\) cut vertices
• Wiener index of graphs with more than one cut-vertex
• On the spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut edges
• The Zagreb indices of graphs with a given clique number
• Extremal \((n,n + 1)\)-graphs with respected to zeroth-order general Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extremal Zagreb indices of graphs with a given number of cut edges