The Wiener index of the kth power of a graph

DOI10.1016/J.AML.2007.03.025zbMATH Open1138.05321OpenAlexW2078911265MaRDI QIDQ2425390FDOQ2425390

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

Recommendations

• The hyper-Wiener index of the \(k\)th power of a graph
• Harary index of the k-th power of a graph
• The Wiener polynomial of the \(k\)th power graph
• Eigenvalues of the \(k\)-th power of a graph
• Some new upper bounds on the Wiener and edge Wiener index of \(k\)-connected graphs.

zbMATH Keywords

distancediametercomplementWiener index\(k\)th power of a graph

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Wiener index of trees: Theory and applications
• Distance in graphs
• On Complementary Graphs
• Title not available (Why is that?)

Cited In (15)

• A novel discussion on power fuzzy graphs and their application in decision making
• Average distance is submultiplicative and subadditive with respect to the strong product of graphs
• The Wiener polynomial of the \(k\)th power graph
• On some parameters related to matching of graph powers
• Harary index of the k-th power of a graph
• Characterization of super-radial graphs
• Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
• On the general position number of the k -th power graphs
• Eigenvalues of the \(k\)-th power of a graph
• Comparison between Merrifield-Simmons index and some vertex-degree-based topological indices
• \(k\)-Wiener index of a \(k\)-plex
• THE HYPER-WIENER INDEX OF THE kth POWER OF A GRAPH
• Relating the annihilation number and the total domination number for some graphs
• On regular power fuzzy graphs
• The hyper-Wiener index of unicyclic graphs withnvertices andkpendent vertices

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

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