Wiener index of graphs with more than one cut-vertex

DOI10.1016/J.AML.2007.10.003MaRDI QIDQ998596zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 29 January 2009

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

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

zbMATH Keywords

blockWiener indexdistance in graphscut-vertexaverage distance

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• On the Wiener index of graphs
• On Wiener and hyper-Wiener indices of graphs with fixed number of cut vertices
• Graph connectivity and Wiener index
• Wiener and Schultz molecular topological indices of graphs with specified cut edges
• Unicyclic graphs with second largest Wiener index

Cites work

• A textbook of graph theory
• Average distance and independence number
• Mean distance in a tree
• Parallel concepts in graph theory
• Superdominance order and distance of trees with bounded maximum degree
• Wiener index of trees: Theory and applications
• Wiener index versus maximum degree in trees
• Wiener number of vertex-weighted graphs and a chemical application

Cited in

(20)

• On the geometric-arithmetic index by decompositions -- CMMSE
• Kemeny's constant and Wiener index on trees
• Trees with the seven smallest and eight greatest Harary indices
• On the Wiener index of graphs
• On the maximum Zagreb indices of graphs with \(k\) cut vertices
• Maximum size of digraphs with some parameters
• Wiener and Schultz molecular topological indices of graphs with specified cut edges
• Wiener, hyper-Wiener, detour and hyper-detour indices of bridge and chain graphs
• Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
• The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
• On Wiener and hyper-Wiener indices of graphs with fixed number of cut vertices
• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
• Some indices of graphs with more than one cut-edge.
• Extremal Zagreb indices of graphs with a given number of cut edges
• Ordering trees with given matching number by their Wiener indices
• Wiener index of the tensor product of cycles
• The largest Wiener index of unicyclic graphs given girth or maximum degree
• The hyper-Wiener index of unicyclic graphs withnvertices andkpendent vertices
• Graphs whose Wiener index does not change when a specific vertex is removed
• Wiener index of graphs with fixed number of pendant or cut-vertices

This page was built for publication: Wiener index of graphs with more than one cut-vertex

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