The maximum Wiener polarity index of unicyclic graphs

DOI10.1016/j.amc.2012.03.090zbMath1248.05056OpenAlexW1971951004MaRDI QIDQ449461

Yufei Huang, Huoquan Hou, Bo Lian Liu

Publication date: 30 August 2012

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

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

zbMATH Keywords

distanceunicyclic graphWiener polarity indexextremal

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12)

Related Items

Towards the solution of an extremal problem concerning the Wiener polarity index of alkanes, On the extremal Wiener polarity index of Hückel graphs, On the reduced second Zagreb index of trees, Formula for calculating the Wiener polarity index with applications to benzenoid graphs and phenylenes, Wiener polarity index of cycle-block graphs, The Nordhaus-Gaddum-type inequality for the Wiener polarity index, An inequality between the edge-Wiener index and the Wiener index of a graph, Relations between distance-based and degree-based topological indices, On the Wiener polarity index of graphs, A relaxed version of Šoltés's problem and cactus graphs, On the generalized Wiener polarity index of trees with a given diameter, Some sufficient conditions on \(k\)-connected graphs, On minimum Wiener polarity index of unicyclic graphs with prescribed maximum degree, Wiener index of unicycle graphs with given number of even degree vertices

Cites Work

• Sharp bounds for the second Zagreb index of unicyclic graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item