Extremal topological indices for graphs of given connectivity

DOI10.2298/FIL1507639TzbMath1464.05115OpenAlexW1942756627MaRDI QIDQ5278689

Misbah Arshad, Ioan Tomescu, Muhammad Kamran Jamil

Publication date: 19 July 2017

Published in: Filomat (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/fil1507639t

zbMATH Keywords

vertex connectivityzeroth-order general Randić indexgeneral sum-connectivity indexedge connectivity2-connected graphsgeneral Randić connectivity indexgeneral hyper-Wiener index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (9)

On extremal bipartite graphs with a given connectivity ⋮ The inverse sum indeg index of graphs with some given parameters ⋮ On the monotonicity of topological indices and the connectivity of a graph ⋮ The extremal values of some topological indices in bipartite graphs with a given matching number ⋮ On the general sum-connectivity index of trees with given number of pendent vertices ⋮ The minimum general sum-connectivity index of trees with given matching number ⋮ Proof of a conjecture concerning maximum general sum-connectivity index \(\chi_\alpha\) of graphs with given cyclomatic number when \(1 < \alpha < 2\) ⋮ Survey on the general Randić index: extremal results and bounds ⋮ On degree resistance distance of cacti

This page was built for publication: Extremal topological indices for graphs of given connectivity