Back to Search
Start Over
Graph energy based on the eccentricity matrix.
- Source :
-
Discrete Mathematics . Sep2019, Vol. 342 Issue 9, p2636-2646. 11p. - Publication Year :
- 2019
-
Abstract
- The eccentricity matrix E (G) of a graph G is derived from the distance matrix by keeping for each row and each column only the eccentricities. The E -eigenvalues of a graph G are those of its eccentricity matrix E (G) , and the eccentricity energy (or the E -energy) of G is the sum of the absolute values of E -eigenvalues. A graph is called self-centered graph if its diameter and radius are equal. In this paper, we investigate the relation between the E -energy and the ordinary energy, and we determine the exact values of E -energies of paths, cycles and double stars. Moreover, when G is an r -antipodal graph, we show that the E -energy of strong product of graphs G and H only depends on the structure of G. We finally provide upper and lower bounds for the E -energy whose extreme graphs are kinds of self-centered graphs, and we propose some potential topics for further study. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 342
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 137493891
- Full Text :
- https://doi.org/10.1016/j.disc.2019.05.033