arXiv++ Combinatorics

Browse math.CO papers from arXiv

Ordering of bicyclic graphs by matching energy

Published: 2017-04-07
Comments: 12 pages, 4 figures

Abstract

Let $G$ be a simple graph of order $n$ and $μ_{1},μ_{2},\ldots,μ_{n}$ be the roots of its matching polynomial. The matching energy is defined as the sum $\sum^{n}_{i=1}|μ_{i}|$, which was introduced by Gutman and Wagner in 2012. In this paper, the graphs with the first five smallest matching energies among all bicyclic graphs for order $n>5$ are determined.

BibTeX

Loading...