Loading...
2015
Minimum rank of the line graph of corona $C_n\circ K_t$
Minimum rank of the line graph of corona $C_n\circ K_t$
대한수학회
임복희 외 1명
논문정보
- Publisher
- 대한수학회논문집
- Issue Date
- 2015-04-30
- Keywords
- -
- Citation
- -
- Source
- -
- Journal Title
- -
- Volume
- 30
- Number
- 2
- Start Page
- 65
- End Page
- 72
- DOI
- ISSN
- 12251763
Abstract
The minimum rank $\mr(G)$ of a simple graph $G$ is defined to be the smallest possible rank over all symmetric real matrices whose $(i,j)$-th entry (for $i\neq j$) is nonzero whenever $\{i,j\}$ is an edge in $G$ and is zero otherwise. The corona $C_n\circ K_t$ is obtained by joining all the vertices of the complete graph $K_t$ to each $n$ vertex of the cycle $C_n$. For any $t$, we obtain an upper bound of zero forcing number of $L(C_n\circ K_t)$, the line graph of $C_n\circ K_t$, and get some bounds of $\mr(L(C_n\circ K_t))$. Specially for $t=1,2$, we have calculated $\mr(L(C_n\circ K_t))$ by the cut-vertex reduction method.
- 전남대학교
- KCI
- 대한수학회논문집
저자 정보
| 이름 | 소속 |
|---|---|
| 임복희 | 수학과 |