Extremal Zagreb indices of graphs with a given number of cut edges
From MaRDI portal
Publication:2441342
DOI10.1007/s00373-012-1258-8zbMath1292.05082OpenAlexW2159961337WikidataQ59319705 ScholiaQ59319705MaRDI QIDQ2441342
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
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