Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3397
1
0
9 trang
It is shown that if a d-regular graph contains s vertices so that the distancebetween any pair is at least 4k, then its adjacency matrix has at least s eigenvalueswhich are at least 2pd − 1 cos( 2k ). A similar result has been proved by Friedmanusing more sophisticated tools.More generally, Serre has shown (see [3], [4] ) that for any fixed r and for any infinitefamily of d-regular graphs Gi, lim inf r(Gi) 2pd − 1. The same result has been provedby Friedman already in [5].
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học:Tight estimates for eigenvalues of regular graphs
