Open Access System for Information Sharing

Login Library

 

Thesis
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

On eigenvalues of regular graphs

Title
On eigenvalues of regular graphs
Authors
유현주
Date Issued
2012
Publisher
포항공과대학교
Abstract
이 논문에서는 정규그래프와 그것의 고유치를 다룬다. 먼저 차수가 무한으로 가는 정규그래프 수열에 대한 가장 작은 고유치 수열의 극한값을 계산한다. 이를 위해 고유치를 계산하는 유용한 방법 중 하나인 Hoffman 그래프를 이용해 정규그래프를 구성한다. 더 나아가 거리정칙 그래프에 대하여 가장 작은 고유치와 두번째로 큰 고유치의 관계를 주며, 이로부터 두번째로 큰 고유치가 주어졌을 때 거리정칙 그래프를 분류한다. 또한 국소 그래프가 두번쨰로 큰 고유치값을 최대 1로 가질 떄, 거리정칙그래프를 분류한다.
URI
http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001219710
http://oasis.postech.ac.kr/handle/2014.oak/1514
Article Type
Thesis
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse