The Nordhaus-Gaddum-type inequality for the Wiener polarity index

DOI10.1016/j.amc.2015.10.045zbMath1410.05061OpenAlexW2178723919MaRDI QIDQ668559

Yumei Hu, Yanhong Zhang

Publication date: 19 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.2015.10.045

zbMATH Keywords

diameterextremal graphcomplementWiener polarity indexNordhaus-Gaddum-type inequality

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (15)

Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs ⋮ Towards the solution of an extremal problem concerning the Wiener polarity index of alkanes ⋮ Hyper-Wiener and Wiener polarity indices of silicate and oxide frameworks ⋮ A note on the minimum Wiener polarity index of trees with a given number of vertices and segments or branching vertices ⋮ Relationships between some distance-based topological indices ⋮ Further results on the Merrifield-Simmons index ⋮ Wiener polarity index of dendrimers ⋮ Formula for calculating the Wiener polarity index with applications to benzenoid graphs and phenylenes ⋮ On Steiner degree distance of trees ⋮ On the Wiener polarity index of graphs ⋮ Ordering chemical trees by Wiener polarity index ⋮ On the generalized Wiener polarity index of trees with a given diameter ⋮ The number of independent sets in a connected graph and its complement ⋮ Analyzing lattice networks through substructures ⋮ A note on chemical trees with minimum Wiener polarity index

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The maximum Wiener polarity index of unicyclic graphs
• A survey of Nordhaus-Gaddum type relations
• A Tur\'an-type problem on distance two
• On a conjecture about tricyclic graphs with maximal energy
• On Complementary Graphs
• On the Two Conjectures of the Wiener Index
• The Wiener and Terminal Wiener indices of trees

This page was built for publication: The Nordhaus-Gaddum-type inequality for the Wiener polarity index