Research Hub

대학 자원

대학 인프라와 자원을 공유해 공동 연구와 기술 활용을 지원합니다.

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.

저자 정보

이름 소속
임복희 수학과