Graphs of order n and diameter 2(n−1)/3 minimizing the spectral radius
2015
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 ∈ { 1 , 2 } ∪ [ n / 2 , 2 n / 3 − 1 ] ∪ { n − k | k = 1 , 2 , … , 8 } . In this paper, we determine all minimizer graphs for d = 2 ( n − 1 ) / 3 .
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
13
References
0
Citations
NaN
KQI