Abstract:The anti-adjacency matrix of a graph is constructed from the distance matrix of a graph by keeping each row and each column only the largest distances. This matrix can be interpreted as the opposite of the adjacency matrix, which is instead constructed from the distance matrix of a graph by keeping in each row and each column only the distances equal to 1. The (anti-)adjacency eigenvalues of a graph are those of its (anti-)adjacency matrix. Employing a novel technique introduced by Haemers (2019) [9] , we characterize all connected graphs with exactly one positive anti-adjacency eigenvalue, which is an analog of Smith's classical result that a connected graph has exactly one positive adjacency eigenvalue iff it is a complete multipartite graph. On this basis, we identify the connected graphs with all but at most two anti-adjacency eigenvalues equal to −2 and 0. Moreover, for the anti-adjacency matrix we determine the HL-index of graphs with exactly one positive anti-adjacency eigenvalue, where the HL-index measures how large in absolute value may be the median eigenvalues of a graph. We finally propose some problems for further study.

Distance-regular graphs with exactly one positive q -distance eigenvalue

Distance-regular graphs with a few q -distance eigenvalues

Distance-regular graphs with a few $q$-distance eigenvalues

Distance-regular Graphs of Diameter 3 Having Eigenvalue −1

The distance-regular graphs such that all of its second largest local eigenvalues are at most one

Distance-regular Graphs the Distance Matrix of Which Has Only One Positive Eigenvalue

Distance-regular graphs whose distance matrix has only one prositive eigenvalue

Distance-Regular Graphs With Diameter 3 And Eigenvalue A(2) - C(3)

The Distance-regular Graphs with Intersection Number and with an Eigenvalue

On Distance-Regular Graphs With Smallest Eigenvalue At Least -M

On Graphs With At Least Three Distance Eigenvalues Less Than-1

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$

On the determinant of q-distance matrix of a graph

On Graphs with Exactly One Anti-Adjacency Eigenvalue and Beyond

Some Results on the Eigenvalues of Distance-Regular Graphs

On the D<sub></sub>-spectra of graphs

On the Distance and Distance Laplacian Eigenvalues of Graphs

Distance-Regular Graphs with A Relatively Small Eigenvalue Multiplicity

On the Distance Spectrum of Graphs

Triangle-free Distance-Regular Graphs with an Eigenvalue Multiplicity Equal to Their Valency and Diameter 3.

Distance-regular graphs with valency k having smallest eigenvalue at most -k/2