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

DOI10.1016/J.AMC.2015.10.045zbMATH Open1410.05061OpenAlexW2178723919MaRDI QIDQ668559FDOQ668559

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

diametercomplementextremal graphWiener polarity indexNordhaus-Gaddum-type inequality

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Two Conjectures of the Wiener Index
• On a conjecture about tricyclic graphs with maximal energy
• A survey of Nordhaus-Gaddum type relations
• On Complementary Graphs
• The maximum Wiener polarity index of unicyclic graphs
• The Wiener and Terminal Wiener indices of trees
• Note on a Turán-type problem on distances.

Cited In (19)

• The number of independent sets in a connected graph and its complement
• A note on chemical trees with minimum Wiener polarity index
• On the generalized Wiener polarity index of trees with a given diameter
• Title not available (Why is that?)
• Hyper-Wiener and Wiener polarity indices of silicate and oxide frameworks
• Generalizations of Wiener polarity index and terminal Wiener index
• Title not available (Why is that?)
• Analyzing lattice networks through substructures
• A note on the minimum Wiener polarity index of trees with a given number of vertices and segments or branching vertices
• Formula for calculating the Wiener polarity index with applications to benzenoid graphs and phenylenes
• Title not available (Why is that?)
• 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
• Relationships between some distance-based topological indices
• On Steiner degree distance of trees
• Wiener polarity index of dendrimers
• Further results on the Merrifield-Simmons index
• On the Wiener polarity index of graphs
• Ordering chemical trees by Wiener polarity index

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668559)