pith. sign in

arxiv: 1704.03122 · v1 · pith:KTOB5PCAnew · submitted 2017-04-11 · 🧮 math.CO

On graphs with m(partial^L₁)=n-3

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

Let $\partial^L_1\ge\partial^L_2\ge\cdots\ge\partial^L_n$ be the distance Laplacian eigenvalues of a connected graph $G$ and $m(\partial^L_i)$ the multiplicity of $\partial^L_i$. It is well known that the graphs with $m(\partial^L_1)=n-1$ are complete graphs. Recently, the graphs with $m(\partial^L_1)=n-2$ have been characterized by Celso et al. In this paper, we completely determine the graphs with $m(\partial^L_1)=n-3$.

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.