Matching energy and hosoya index on the complements of unicycle graphs
Abstract The matching energy of a graph is defined as the sum total of the absolute values of all the zeros of its matching polynomial, which is a quantity of significance in chemical applications. Since the study of extreme matching energy is an interesting work, some authors have given some vastly amusing elementary results on this topic. For example, Gutman, Ji, Chen, etc. characterized the unicycle, bicycle, and tricycle graphs with extremal matching energy. In this article, we focus on the matching energy of the complements of graphs, and four relevant graph transformations are given, from which we completely determine the graphs with extremal matching energy, among all complements of trees and all complements of unicycle graphs, respectively. As a byproduct, we also find that there exist the same results for the extremal Hosoya index.
Authors
- Haicheng Ma (ORCID: https://orcid.org/0000-0002-5503-4668)
- Xianmang He (ORCID: https://orcid.org/0000-0002-6893-6476)
Publication Details
- Journal
- Journal of Physics Conference Series
- Published
- 2025-02-01
- DOI
- https://doi.org/10.1088/1742-6596/2964/1/012067
- Citations
- 1
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 4.09