pith. sign in

arxiv: 1708.07979 · v1 · pith:SLDLN52Gnew · submitted 2017-08-26 · 🧮 math.CO

Graphs with at most three distance eigenvalues different from -1 and -2

classification 🧮 math.CO
keywords partialconnecteddistanceeigenvaluesgraphsdifferentthreecdots
0
0 comments X
read the original abstract

Let $G$ be a connected graph on $n$ vertices, and let $D(G)$ be the distance matrix of $G$. Let $\partial_1(G)\ge\partial_2(G)\ge\cdots\ge\partial_n(G)$ denote the eigenvalues of $D(G)$. In this paper, we characterize all connected graphs with $\partial_{3}(G)\leq -1$ and $\partial_{n-1}(G)\geq -2$. By the way, we determine all connected graphs with at most three distance eigenvalues different from $-1$ and $-2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.