On the monotonicity of topological indices and the connectivity of a graph

DOI10.1016/j.amc.2016.11.017zbMath1411.05061OpenAlexW2557512307MaRDI QIDQ1735093

Renfang Wu, Hanyuan Deng, Han Lin Chen

Publication date: 28 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2016.11.017

zbMATH Keywords

monotonicityconnectivitytopological index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Connectivity (05C40) Vertex degrees (05C07)

Related Items (10)

On the graph connectivity and the variable sum exdeg index ⋮ On extremal bipartite graphs with a given connectivity ⋮ The inverse sum indeg index of graphs with some given parameters ⋮ Extremal bipartite graphs of given connectivity with respect to matching energy ⋮ Unnamed Item ⋮ Eccentric adjacency index of graphs with a given number of cut edges ⋮ Further results on monotonic graph invariants and bipartiteness number ⋮ The zeroth-order general Randic index of graphs with a given clique number ⋮ On extremal bipartite graphs with given number of cut edges ⋮ On the multiplicative sum Zagreb index of graphs with some given parameters

Uses Software

• GRAFFITI

Cites Work

• Unnamed Item
• Unnamed Item
• On maximum Estrada indices of graphs with given parameters
• The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)
• The connectivity and the Harary index of a graph
• The extremal values of some topological indices in bipartite graphs with a given matching number
• On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
• Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity
• The matching energy of graphs with given parameters
• On the extremal Zagreb indices of graphs with cut edges
• On the maximum Zagreb indices of graphs with \(k\) cut vertices
• Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
• A forgotten topological index
• Extremal Zagreb indices of graphs with a given number of cut edges
• On graphs with cut vertices and cut edges
• On the Estrada index of graphs with given number of cut edges
• Extremal topological indices for graphs of given connectivity
• Graph connectivity and Wiener index

This page was built for publication: On the monotonicity of topological indices and the connectivity of a graph