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

\(k\)th power of a graphcomplementdiameterdistanceWiener index

Mathematics Subject Classification ID

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

Recommendations

• The hyper-Wiener index of the kth 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

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

Cited in

(17)

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

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)