×

The matching energy of \(k\)-trees. (English) Zbl 1513.05214

Summary: The matching energy of a graph is defined as the sum of the absolute values of the zeros of its matching polynomial. A \(k\)-tree is either a complete graph on \(k\) vertices or a graph obtained from a smaller \(k\)-tree by adjoining a new vertex together with \(k\) edges connecting the new vertex to a \(k\)-clique. Let \(\mathcal{T}^k_n\) be the set of the \(k\)-trees of order \(n\), where \(n\geq k\). In \(\mathcal{T}^k_n\) with \(n\geq k+5\), the graphs with the first, the second, and the third smallest matching energies are obtained.

MSC:

05C31 Graph polynomials
05C76 Graph operations (line graphs, products, etc.)
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)