The diameter and eccentricity eigenvalues of graphs

DOI10.1142/S1793830922501828MaRDI QIDQ6542928zbMATH OpenFDO

Authors Yunzhe Chen, Jianfeng Wang, Jing Wang

Publication date 23 May 2024

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793830922501828

zbMATH Keywords

diametereccentricity matrixeigenvalueinterlacing theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On the least eccentricity eigenvalue of graphs
• On the eigenvalues of eccentricity matrix of graphs
• Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond
• On the largest and least eigenvalues of eccentricity matrix of trees
• Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond

Cites work

• \(D_{\max}\) -- matrix of dominant distances in a graph
• Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond
• Eccentricity energy change of complete multipartite graphs due to edge deletion
• Energy and inertia of the eccentricity matrix of coalescence of graphs
• Graph energy based on the eccentricity matrix
• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• On graphs with at least three distance eigenvalues less than \(-1\)
• On the eccentricity matrices of trees: inertia and spectral symmetry
• On the eccentricity spectra of complete multipartite graphs
• On the eccentricity spectra of threshold graphs
• On the eigenvalues of eccentricity matrix of graphs
• On the largest and least eigenvalues of eccentricity matrix of trees
• On the spectral radius and the energy of eccentricity matrices of graphs
• On the spectrum of an equitable quotient matrix and its application
• Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond
• Spectra of eccentricity matrices of graphs
• Spectral determination of graphs with one positive anti-adjacency eigenvalue
• Spectral determinations and eccentricity matrix of graphs
• Spectral properties of the eccentricity matrix of graphs
• The anti-adjacency matrix of a graph: eccentricity matrix
• The eccentricity matrix of a digraph

Cited in

(4)

• The complete classification of graphs whose second largest eigenvalue of the eccentricity matrix is less than 1
• On graphs with third largest eccentricity eigenvalue in the interval \([ - 2, - 1 ]\)
• On the third largest eigenvalue of eccentricity matrices of graphs
• On irreducibility of eccentricity matrix of graphs and construction of -equienergetic graphs

This page was built for publication: The diameter and eccentricity eigenvalues of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6542928)