The Wiener index of the kth power of a graph

DOI10.1016/J.AML.2007.03.025MaRDI QIDQ2425390zbMATH OpenOpenAlexFDO

Authors Xinhui An, Baoyindureng Wu

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

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

Mathematics Subject Classification ID

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

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.

Cites work

• scientific article; zbMATH DE number 5015716 (Why is no real title available?)
• Distance in graphs
• Graph theory
• On Complementary Graphs
• Wiener index of trees: Theory and applications

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
• The hyper-Wiener 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
• Relating the annihilation number and the total domination number for some graphs
• The hyper-Wiener index of unicyclic graphs withnvertices andkpendent vertices
• On regular power fuzzy graphs

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)