Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: matching energy

Sortuj według:

Ogranicz wyniki do:

Extremal Matching Energy of Complements of Trees

100%

Wu T., Yan W., Zhang H.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 3

505-521

Gutman and Wagner proposed the concept of the matching energy which is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph. And they pointed out that the chemical applications of matching energy go back to the 1970s. Let T be a tree with n vertices. In this paper, we characterize the trees whose complements have the maximal, second-maximal and minimal matching energy. Furthermore, we determine the trees with edge-independence number p whose complements have the minimum matching energy for p = 1, 2, . . . , [n/2]. When we restrict our consideration to all trees with a perfect matching, we determine the trees whose complements have the second-maximal matching energy.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Wu T.

1 Yan W.

1 Zhang H.

1 2016

Wyniki wyszukiwania

Extremal Matching Energy of Complements of Trees