학술
기타
Clique spectral extremal problem on disjoint color-critical graphs
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
For a given graph $F$, a graph $G$ is called $F$-free if it does not contain $F$ as a subgraph.
A graph is color-critical if deleting one of its edges decreases its chromatic number.
Let $F_1, F_2, \cdots, F_t$ be $t$ disjoint color-critical graphs with chromatic number $r+1$.
For $2 \leq s \leq r$ and sufficiently large $n$, we determine the unique extremal graph with the maximum $s$-clique spectral radius among all $n$-vertex $\bigcup_{i=1}^t F_i$-free graphs.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.