Bounds for graph energy in terms of vertex covering and clique numbers
| Main Authors: | Ganie, Hilal A.; Department of Mathematics, University of Kashmir, Srinagar, Kashmir, India, Samee, U.; Department of Mathematics, Islamia College for Science and Commerce, Srinagar, Kashmir, India, Pirzada, S.; Department of Mathematics, University of Kashmir, Srinagar, Kashmir, India, Alghamadi, Ahmad M.; Department of Mathematical Sciences, Umm Alqura University, Makkah, Saudi Arabia |
|---|---|
| Other Authors: | SERB-DST |
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2019
|
| Subjects: | |
| Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/667 https://www.ejgta.org/index.php/ejgta/article/view/667/pdf_113 |
Daftar Isi:
- Let G be a simple graph with n vertices, m edges and having adjacency eigenvalues λ1, λ2, ..., λn. The energy E(G) of the graph G is defined as E(G) = ∑i = 1n∣λi∣. In this paper, we obtain the upper bounds for the energy E(G) in terms of the vertex covering number τ, the clique number ω, the number of edges m, maximum vertex degree d1 and second maximum vertex degree d2 of the connected graph G. These upper bounds improve some of the recently known upper bounds.