The matching energy of graphs with given edge connectivity
Combinatorics
2014-05-08 v1
Abstract
Let G be a simple graph of order and the roots of its matching polynomial. The matching energy of is defined as the sum . Let be the graph obtained from by adding edges between and . In this paper, we show that has maximum matching energy among all connected graph with order and edge connectivity .
Keywords
Cite
@article{arxiv.1405.1601,
title = {The matching energy of graphs with given edge connectivity},
author = {Shengjin Ji and Hongping Ma},
journal= {arXiv preprint arXiv:1405.1601},
year = {2014}
}
Comments
9 pages