Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 20 May 2014 in math.SP and math.CO | (1405.5015v1)

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$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.