정해진 차수와 크기를 가진 연결 그래프의 최대 스펙트럼 반경에 대하여

Key Points

• 이 연구는 주어진 정점과 엣지 수를 가진 연결 단순 그래프의 스펙트럼 반경을 최대화하는 것을 목표로 합니다.
• n개의 정점을 가진 연결 단순 그래프와 n-1 + e개의 엣지를 고려했습니다.
• e ≤ 130 또는 n ≥ e + 2 + 13√e인 경우에 집중했습니다.
• 이 그래프들의 인접 행렬 고유값을 분석했습니다.
• 지정된 그래프 집합에서 스펙트럼 반경을 위한 최적 조건을 확인했습니다.
• 엣지와 정점 수에 기반한 스펙트럼 반경의 새로운 한계를 제공했습니다.