The matching polynomial of the path-tree of a complete graph

DOI10.1016/J.DAM.2024.08.005MaRDI QIDQ6633540zbMATH OpenFDO

Authors Mingxu Guo, Haiyan Chen

Publication date 6 November 2024

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

Full work available at URL https://doi.org/10.1016/J.DAM.2024.08.005

zbMATH Keywords

complete graphmatching polynomialpath-tree

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• The matching energy of \(k\)-trees.
• Matchings and walks in graphs
• Maximum multiplicity of a root of the matching polynomial of a tree and minimum path cover
• scientific article; zbMATH DE number 2188337
• Higher order matching polynomial

Cites work

• A complete solution to a conjecture on the \({\beta}\)-polynomials of graphs
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• An introduction to matching polynomials
• Applications of recurrence relations for the characteristic polynomials of Bethe trees
• Graph energy
• scientific article; zbMATH DE number 3679880 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• Matchings and walks in graphs
• On eigenvalues and the energy of dendrimer trees
• On the energy of blossomed stars
• On the theory of the matching polynomial
• Problems in algebraic combinatorics
• Spectra of graphs. Theory and application
• The matching energy of a graph
• Theory of monomer-dimer systems

Cited in

(2)

• The Laplacian characteristic polynomial of the path-tree of the complete graph
• Matching polynomials of path-trees of a complete bipartite graph

This page was built for publication: The matching polynomial of the path-tree of a complete graph

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