New bounds of extended energy of a graph
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866929680969367552 |
|---|---|
| author | Mandal, Abujafar Nayeem, Sk. Md. Abu |
| author_facet | Mandal, Abujafar Nayeem, Sk. Md. Abu |
| contents | The extended adjacency matrix of a graph with $n$ vertices is a real symmetric matrix of order $n\times n$ whose $(i,j)$-th entry is the average of the ratio of the degree of the vertex $i$ to that of the vertex $j$ and its reciprocal when $i,j$ are adjacent and zero otherwise. The aggregate of absolute eigenvalues of the extended adjacency matrix is termed the extended energy.
In this paper, the concept of extended vertex energy is introduced, and some bounds of extended vertex energy are obtained. From there, we establish some new upper bounds of the extended energy of a graph involving order, size, largest, and smallest degree. We show that those are improvements of some existing bounds. Through direct manipulation, we have also established some more upper and lower bounds of extended energy, which are either better or incomparable with the existing bounds. Finally, some improved bounds of Nordhaus-Gaddum-type are found. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_02767 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | New bounds of extended energy of a graph Mandal, Abujafar Nayeem, Sk. Md. Abu Combinatorics Spectral Theory 05C50, 05C07 The extended adjacency matrix of a graph with $n$ vertices is a real symmetric matrix of order $n\times n$ whose $(i,j)$-th entry is the average of the ratio of the degree of the vertex $i$ to that of the vertex $j$ and its reciprocal when $i,j$ are adjacent and zero otherwise. The aggregate of absolute eigenvalues of the extended adjacency matrix is termed the extended energy. In this paper, the concept of extended vertex energy is introduced, and some bounds of extended vertex energy are obtained. From there, we establish some new upper bounds of the extended energy of a graph involving order, size, largest, and smallest degree. We show that those are improvements of some existing bounds. Through direct manipulation, we have also established some more upper and lower bounds of extended energy, which are either better or incomparable with the existing bounds. Finally, some improved bounds of Nordhaus-Gaddum-type are found. |
| title | New bounds of extended energy of a graph |
| topic | Combinatorics Spectral Theory 05C50, 05C07 |
| url | https://arxiv.org/abs/2212.02767 |