Issue |
RAIRO-Oper. Res.
Volume 57, Number 6, November-December 2023
|
|
---|---|---|
Page(s) | 3141 - 3156 | |
DOI | https://doi.org/10.1051/ro/2023168 | |
Published online | 30 November 2023 |
On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter
1
School of Mathematics and Statistics, Guangdong University of Technology, Guangzhou 510090, P.R. China
2
School of Mathematical Sciences, South China Normal University, Guangzhou 510631, P.R. China
* Corresponding author: zhangjb@scnu.edu.cn
Received:
29
November
2022
Accepted:
22
October
2023
The eccentricity matrix of a graph is defined as the matrix obtained from its distance matrix by retaining the largest elements in each row and column, while the rest elements are set to be zero. The eccentricity eigenvalues of a graph are the eigenvalues of its eccentricity matrix, the eccentricity energy of a graph is the sum of the absolute values of its eccentricity eigenvalues, and the eccentricity spectral radius of a graph is its largest eccentricity eigenvalue. Let gn,d be the set of n-vertex connected graphs with odd diameter d, where each graph G in gn,d has a diametrical path whose center edge is a cut edge of G. For any graph G in gn,d, we construct a weighted graph Hω such that its adjacency matrix is just the eccentricity matrix of G, where H is the sequential join graph of the complement graphs of four disjoint complete graphs. In terms of the energy and spectral radius of the weighted graphs, we determine the graphs with minimum eccentricity energy, minimum and maximum eccentricity spectral radius in gn,d, respectively. As corollaries, we determine the trees with minimum eccentricity energy, minimum and maximum eccentricity spectral radius among all trees with odd diameter, respectively.
Mathematics Subject Classification: 05C50
Key words: Eccentricity matrix / eccentricity energy / eccentricity spectral radius / weighted graph
© The authors. Published by EDP Sciences, ROADEF, SMAI 2023
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.