Masaq Index
arXiv 2014-05-07 0 views

The matching energy of graphs with given edge connectivity

Ji, Shengjin · Ma, Hongping

Original · EN

Let G be a simple graph of order n and μ₁,μ₂,,μₙ the roots of its matching polynomial. The matching energy of G is defined as the sum ∑ᵢ₌₁ⁿ|μᵢ|. Let Kₙ₋₁,₁ᵏ be the graph obtained from K₁∪ Kₙ₋₁ by adding k edges between V(K₁) and V(Kₙ₋₁). In this paper, we show that Kₙ₋₁,₁ᵏ has maximum matching energy among all connected graph with order n and edge connectivity k.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.