The Wiener index of the \(k\)th power of a graph

DOI10.1016/j.aml.2007.03.025zbMath1138.05321OpenAlexW2078911265MaRDI QIDQ2425390

Baoyindureng Wu, Xinhui An

Publication date: 5 May 2008

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2007.03.025

zbMATH Keywords

distancediameterWiener indexcomplement\(k\)th power of a graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (9)

The hyper-Wiener index of unicyclic graphs withnvertices andkpendent vertices ⋮ Comparison between Merrifield-Simmons index and some vertex-degree-based topological indices ⋮ Relating the annihilation number and the total domination number for some graphs ⋮ Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts ⋮ Characterization of super-radial graphs ⋮ Average distance is submultiplicative and subadditive with respect to the strong product of graphs ⋮ THE HYPER-WIENER INDEX OF THE kth POWER OF A GRAPH ⋮ Eigenvalues of thek-th power of a graph ⋮ On some parameters related to matching of graph powers

Cites Work

• On Complementary Graphs
• Distance in graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item

This page was built for publication: The Wiener index of the \(k\)th power of a graph