pith. sign in

arxiv: 1507.07083 · v1 · pith:3V6RLTCYnew · submitted 2015-07-25 · 🧮 math.CO

Remoteness and distance eigenvalues of a graph

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

Let $G$ be a connected graph of order $n$ with diameter $d$. Remoteness $\rho$ of $G$ is the maximum average distance from a vertex to all others and $\partial_1\geq\cdots\geq \partial_n$ are the distance eigenvalues of $G$. In \cite{AH}, Aouchiche and Hansen conjectured that $\rho+\partial_3>0$ when $d\geq 3$ and $\rho+\partial_{\lfloor\frac{7d}{8}\rfloor}>0.$ In this paper, we confirm these two conjectures. Furthermore, we give lower bounds on $\partial_n+\rho$ and $\partial_1-\rho$ when $G\ncong K_n$ and the extremal graphs are characterized.

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.