Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598997 | Linear Algebra and its Applications | 2015 | 15 Pages |
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,2n/3−1]∪{n−k|k=1,2,…,8}d∈{1,2}∪[n/2,2n/3−1]∪{n−k|k=1,2,…,8}. In this paper, we determine all minimizer graphs for d=2(n−1)/3d=2(n−1)/3.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jingfen Lan, Lingsheng Shi,