컨텐츠 시작
학술대회/행사
초록검색
제출번호(No.) | 0153 |
---|---|
분류(Section) | Contributed Talk |
분과(Session) | (DM) Discrete Mathematics (DM) |
발표시간(Time) | 19th-B-13:00 -- 13:20 |
영문제목 (Title(Eng.)) |
A characterization of integrally $\Sigma$-completable signed graphs |
저자(Author(s)) |
Jungho Ahn1, Cheolwon Heo1, Sunyo Moon1 KIAS1 |
초록본문(Abstract) | The Laplacian matrix, denoted as $L(G)$, of a graph $G$ is defined by $D(G)-A(G)$, where $D(G)$ represents the diagonal matrix of vertex degrees of $G$, and $A(G)$ is the adjacency matrix of $G$. We say that spectral integral variation occurs by adding an edge $e$ if the eigenvalues of $L(G)$ and $L(G+e)$ differ by integer quantities. In 2005, Kirkland proved that for a graph $G$,it is possible to add a sequence of edges, each causing spectral integral variation, and the resulting graph is complete if and only if $G$ has no induced subgraph isomorphic to $P_4$ or $2K_2$. In this talk, we give a generalized theorem for signed graphs. |
분류기호 (MSC number(s)) |
05C22, 05C50, 15A18 |
키워드(Keyword(s)) | Signed graph, Laplacian matrix, spectral integral variation |
강연 형태 (Language of Session (Talk)) |
English |