pith. sign in

arxiv: 1405.5015 · v1 · pith:3JWCCFR6new · submitted 2014-05-20 · 🧮 math.SP · math.CO

Graphs of order n and diameter 2(n-1)/3 minimizing the spectral radius

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

The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. A minimizer graph is such that minimizes the spectral radius among all connected graphs on $n$ vertices with diameter $d$. The minimizer graphs are known for $d\in\{1,2\}\cup [n/2,2n/3-1]\cup\{n-k\mid k=1,2,...,8\}$. In this paper, we determine all minimizer graphs for $d=2(n-1)/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.