Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity

DOI10.1016/j.aml.2009.05.001zbMath1171.05350OpenAlexW2068728320MaRDI QIDQ735123

Mohsen Jannesari, Bijan Taeri, Ali Behtoei

Publication date: 14 October 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2009.05.001

zbMATH Keywords

extremal graphsgraph invariantsvertex connectivityZagreb indexhyper-Wiener indexedge connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items

On extremal bipartite graphs with a given connectivity ⋮ The index semigroup and \(K\)-groups of graph-groupoid \(C^{*}\)-algebras ⋮ The total eccentricity sum of non-adjacent vertex pairs in graphs ⋮ The Zagreb indices of graphs with a given clique number ⋮ On the sum of squares of degrees and products of adjacent degrees ⋮ Directed graphs, von Neumann algebras, and index ⋮ Some upper bounds for the atom-bond connectivity index of graphs ⋮ The atom-bond connectivity index of catacondensed polyomino graphs ⋮ Extremal Zagreb indices of graphs with a given number of cut edges ⋮ Index semigroup and indexing on von Neumann algebras ⋮ On the monotonicity of topological indices and the connectivity of a graph ⋮ The unicyclic graphs with maximum degree resistance distance ⋮ The Laplacian-energy like of graphs ⋮ Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number ⋮ Hyper-Wiener indices of polyphenyl chains and polyphenyl spiders ⋮ Distance and indices computation in chains and nanotubes model as graph discrete dynamica systems ⋮ On atom bond connectivity index of some molecular graphs

Cites Work

• An upper bound on the sum of squares of degrees in a graph
• Maximizing the sum of the squares of the degrees of a graph
• The sum of the squares of degrees: sharp asymptotics
• Graph connectivity and Wiener index
• Unnamed Item

This page was built for publication: Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity