가중 그래프의 스펙트럴 반지름을 제어하는 새로운 부등식과 투란 정리의 확장

초록

본 논문은 그래프의 스펙트럴 반지름에 대한 기존 부등식을 가중 그래프로 일반화한 새로운 정리를 제시합니다. 이 정리는 각 변이 속한 최대 클릭의 크기와 변의 가중치를 이용하여 스펙트럴 반지름의 상한을 제공하며, 등호 성립 조건을 완전히 규명합니다. 이 결과는 스펙트럴 그래프 이론과 극단 그래프 이론의 여러 고전적 결과를 통합하고 일반화하며, 확률론 및 연산자 대수학에서 제기된 추측을 해결합니다.

상세 분석

이 논문의 핵심 기술적 성과는 Nikiforov와 Liu-Ning의 선행 연구를 근본적으로 확장한 Theorem 1.1입니다. 기존 부등식 λ(G)^2 ≤ 2 Σ_{e∈E(G)} (cl(e)-1)/cl(e)는 각 변 e가 속한 최대 클릭의 크기 cl(e)에 기반한 ‘국소적(local)’ 정보를 활용했습니다. 본 논문은 여기에 변의 가중치 w(e)를 추가하여 λ(G)^2 ≤ 2 Σ_{e∈E(G)}