Spectra of eccentricity matrices of graphs

DOI10.1016/J.DAM.2020.05.029MaRDI QIDQ2197428zbMATH OpenOpenAlexFDO

Authors Iswar Mahato, R. Gurusamy, M. Rajesh Kannan, S. Arockiaraj

Publication date 31 August 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.02608

zbMATH Keywords

adjacency matrixdistance matrixeccentricity matrixinertialeast eigenvaluetree

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: The eccentricity matrix of a connected graph $G$ is obtained from the distance matrix of $G$ by retaining the largest distances in each row and each column, and setting the remaining entries as $0$. In this article, a conjecture about the least eigenvalue of eccentricity matrices of trees, presented in the article [Jianfeng Wang, Mei Lu, Francesco Belardo, Milan Randic. The anti-adjacency matrix of a graph: Eccentricity matrix. Discrete Applied Mathematics, 251: 299-309, 2018.], is solved affirmatively. In addition to this, the spectra and the inertia of eccentricity matrices of various classes of graphs are investigated.

Recommendations

• Solutions for two conjectures on the eigenvalues of the eccentricity matrix, and beyond
• Spectral properties of the eccentricity matrix of graphs
• On the eigenvalues of eccentricity matrix of graphs
• On the spectral radius and the energy of eccentricity matrices of graphs
• On the least eccentricity eigenvalue of graphs

Cites work

• \(D_{\max}\) -- matrix of dominant distances in a graph
• An introduction to the theory of graph spectra
• Graph theory
• Graphs and matrices
• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 6282149 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On the corona of two graphs
• Spectra of coronae
• Spectra of graphs
• The anti-adjacency matrix of a graph: eccentricity matrix

Cited in

(43)

• The anti-adjacency matrix of a graph: eccentricity matrix
• Proof of conjectures on adjacency eigenvalues of graphs
• On the eccentricity spectra of threshold graphs
• Eccentricity energy change of complete multipartite graphs due to edge deletion
• The eccentricity matrix of a digraph
• Spectral determination of graphs with one positive anti-adjacency eigenvalue
• On the eccentricity spectra of complete multipartite graphs
• On the eccentricity matrices of trees: inertia and spectral symmetry
• Spectral properties of the eccentricity matrix of graphs
• Energy and inertia of the eccentricity matrix of coalescence of graphs
• On the largest and least eigenvalues of eccentricity matrix of trees
• On the eigenvalues of eccentricity matrix of graphs
• Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond
• Spectral determinations and eccentricity matrix of graphs
• On two problems related to anti-adjacency (eccentricity) matrix
• On graphs with exactly one anti-adjacency eigenvalue and beyond
• An extended eigenvalue-free interval for the eccentricity matrix of threshold graphs
• On the spectral radius and the energy of eccentricity matrices of graphs
• On the least eccentricity eigenvalue of graphs
• Extremal problems for the eccentricity matrices of complements of trees
• Eccentricity spectral radius of t-clique trees with given diameter
• On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter
• Inertia and spectral symmetry of the eccentricity matrices of a class of bi-block graphs
• Spectral spread and trace norm of eccentricity matrix of graphs
• Graphs with large multiplicity of \(-2\) in the spectrum of the eccentricity matrix
• The diameter and eccentricity eigenvalues of graphs
• The complete classification of graphs whose second largest eigenvalue of the eccentricity matrix is less than 1
• Bounds for the eccentricity spectral radius of join digraphs with a fixed dichromatic number
• Note on the eccentricity spectral radius of uniform hypertrees with given diameter
• Eccentricity matrix of corona of two graphs
• Minimizers for the energy of eccentricity matrices of trees
• Irreducibility and spectra of eccentricity matrix of graph products
• Steiner distances in generalized corona products
• On eccentricity matrices of wheel graphs
• The -spectral radii of k-uniform hypertrees
• Inertia and spectral symmetry for the eccentricity matrices of clique trees
• On the eccentricity spectra of chain graphs
• On graphs with third largest eccentricity eigenvalue in the interval \([ - 2, - 1 ]\)
• Spectral analysis of eccentricity matrix for one-point-corona of graphs
• On the third largest eigenvalue of eccentricity matrices of graphs
• Characterization of trees with second minimum eccentricity energy
• On irreducibility of eccentricity matrix of graphs and construction of -equienergetic graphs
• Steiner radial number of generalized corona

This page was built for publication: Spectra of eccentricity matrices of graphs

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