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.

The path-index of a graph

Bounds on Path Energy of Graphs

On the $α$-index of graphs with pendent paths

Isometric path numbers of graphs

Spectral Conditions for the Existence of Specified Paths and Cycles in Graphs

The connectivity index

The core index of a graph

FORWARDING INDICES OF CARTESIAN PRODUCT GRAPHS

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

The $i$-Graphs of Paths and Cycles

Maximal Algebraic Connectivity for Paths with Fixed Effective Resistance

Graph identification index

On Graphs with Exactly One Anti-Adjacency Eigenvalue and Beyond

𝜔<sup>+</sup>-Type Index of GL<sup>+</sup>(2)-Paths

Extremal graphs without long paths and a given graph

Distance signless Laplacian spectral radius for the existence of path-factors in graphs

Ordering connected graphs by their Kirchhoff indices

Toughness and normalized Laplacian eigenvalues of graphs

On the Extremal Eccentric Connectivity Index of Graphs.

On the Edge-forwarding Indices of Frobenius Graphs

Trees of Extremal Connectivity Index.