arXiv++ Combinatorics

Browse math.CO papers from arXiv

Matching Energy of Unicyclic and Bicyclic Graphs with a Given Diameter

Published: 2014-09-06
Comments: 28 pages, 9 figures, accepted for publication, Complexity, 2014

Abstract

Gutman and Wagner proposed the concept of matching energy (ME) and pointed out that the chemical applications of ME go back to the 1970s. Let $G$ be a simple graph of order $n$ and $μ_1,μ_2,\ldots,μ_n$ be the roots of its matching polynomial. The matching energy of $G$ is defined to be the sum of the absolute values of $μ_{i}\ (i=1,2,\ldots,n)$. In this paper, we characterize the graphs with minimal matching energy among all unicyclic and bicyclic graphs with a given diameter $d$.

BibTeX

Loading...