Minimum on Wiener indices of trees and unicyclic graphs of the given matching number

MaRDI QIDQ3070726zbMATH OpenFDO

Authors Zhibin Du, Bo Zhou

Publication date 26 January 2011

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
• Ordering trees with given matching number by their Wiener indices
• A note on Wiener indices of unicyclic graphs
• The Wiener index of unicyclic graphs with girth and matching number.
• Extremal Wiener index of trees with given number of vertices of even degree

Cited in

(27)

• The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
• The Kirchhoff indices and the matching numbers of unicyclic graphs
• Note on extremal graphs with given matching number
• The minimum Wiener index of unicyclic graphs with a fixed diameter
• Wiener index of iterated line graphs of trees homeomorphic to \(H\)
• A note on extremal trees with degree conditions
• Minimum Wiener index of triangulations and quadrangulations
• Unicyclic graphs with extremal Lanzhou index
• Degree distance of unicyclic graphs with given matching number
• Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees
• Connections between Wiener index and matchings
• The Wiener index of unicyclic graphs with girth and matching number.
• Ordering the non-starlike trees with large reverse Wiener indices.
• The Wiener index of unicyclic graphs with perfect matching
• scientific article; zbMATH DE number 6945760 (Why is no real title available?)
• Some graphs determined by their (signless) Laplacian spectra.
• Ordering trees with given matching number by their Wiener indices
• The largest Wiener index of unicyclic graphs given girth or maximum degree
• Wiener index of the tensor product of cycles
• Extremal by Wiener index maximal outerplane graphs with two simplicial vertices
• On the Laplacian coefficients of unicyclic graphs with prescribed matching number
• Distance spectral radius of trees with given matching number
• Kemeny's constant and Wiener index on trees
• On the Laplacian coefficients of trees with a perfect matching
• A survey of recent extremal results on the Wiener index of trees
• On saturated non-covered graphs
• Trees with minimal Laplacian coefficients

This page was built for publication: Minimum on Wiener indices of trees and unicyclic graphs of the given matching number

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