Loading...
Upper bounds on the energy of graphs in terms of matching number
Akbari, S ; Sharif University of Technology | 2021
128
Viewed
- Type of Document: Article
- DOI: 10.2298/AADM201227016A
- Publisher: University of Belgrade , 2021
- Abstract:
- The energy of a graph G, ϵ(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. The matching number µ(G) is the number of edges in a maximum matching. In this paper, for a connected graph G of order n with largest vertex degree ∆ ≥ 6 we present two new upper bounds for the energy of a graph: (Formula presented) and (Formula presented). The latter one improves recently obtained bound (Formula presented) where ∆e stands for the largest edge degree and a = 2(∆e + 1). We also present a short proof of this result and several open problems. © 2021
- Keywords:
- Energy (of graph) ; Matching number ; Graph energy
- Source: Applicable Analysis and Discrete Mathematics ; Volume 15, Issue 2 , 2021 , Pages 444-459 ; 14528630 (ISSN)
- URL: http://www.doiserbia.nb.rs/Article.aspx?ID=1452-86302100016A