Matchings in starlike trees

DOI10.1016/S0893-9659(01)00054-4MaRDI QIDQ5950594zbMATH OpenOpenAlexFDO

Authors Ivan Gutman, Oswaldo Araujo, Juan Rada

Publication date 2 January 2002

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

Full work available at URL https://doi.org/10.1016/s0893-9659(01)00054-4

zbMATH Keywords

extremal graphsmatchingsorderingstarlike trees

Mathematics Subject Classification ID

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

Review text

In this short paper the authors show that the relation \(T_1\preceq T_2\) holds for various pairs of starlike trees \(T_1\), \(T_2\). The starlike trees (with a given number of vertices), extremal with respect to the relation \(\preceq\), are characterized.

Recommendations

• On the ordering of starlike trees with respect to Merrifield-Simmons indices
• The number of maximum matchings in a tree
• Trees with maximum number of maximal matchings
• scientific article; zbMATH DE number 140121
• The extremal graphs with respect to the matching energy in starlike trees

Cites work

• An introduction to matching polynomials
• scientific article; zbMATH DE number 3720958 (Why is no real title available?)
• scientific article; zbMATH DE number 3608048 (Why is no real title available?)
• scientific article; zbMATH DE number 3893246 (Why is no real title available?)
• On acyclic conjugated molecules with minimal energies
• On minimal energy ordering of acyclic conjugated molecules
• On the ordering of graphs with respect to their matching numbers
• On the theory of the matching polynomial

Cited in

(9)

• Characteristics polynomial of normalized Laplacian for trees
• Vertex-degree-based topological indices over starlike trees
• Extremal polyomino chains on k-matchings and k-independent sets
• On the ordering of starlike trees with respect to Merrifield-Simmons indices
• Vertex-degree-based topological indices over trees with two branching vertices
• Extremal values of Merrifield-Simmons index for trees with two branching vertices
• Consecutive chemical trees with respect to energy of graph
• Extremal energies of trees with a given domination number
• Graphs cospectral with starlike trees

This page was built for publication: Matchings in starlike trees

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