Matrix Representations of Graphs and Their Experimental Comparison for Detecting Non-subgraphs by Eigenvalues

• Item type: JInfP(1)
• 公開日: 2014-10-15
• タイトル: Matrix Representations of Graphs and Their Experimental Comparison for Detecting Non-subgraphs by Eigenvalues
• タイトル / 言語: en
• タイトル: Matrix Representations of Graphs and Their Experimental Comparison for Detecting Non-subgraphs by Eigenvalues
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [Regular Papers(Technical Note)] graph, eigenvalue, matrix
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Graduate School of System Design, Tokyo Metropolitan University
• 著者所属: Graduate School of System Design, Tokyo Metropolitan University
• 著者所属(英): en
• 著者所属(英): Graduate School of System Design, Tokyo Metropolitan University
• 著者所属(英): en
• 著者所属(英): Graduate School of System Design, Tokyo Metropolitan University
• 著者名: Kaoru, Katayama; Takumi, Sato
• 著者名(英): Kaoru, Katayama; Takumi, Sato
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Eigenvalues of graphs have been used for detecting non-subgraphs or non-supergraphs based on their interlacing property. However the detected subgraphs are often restricted to induced subgraphs or trees due to their matrix representations. We consider five matrix representations of a graph, which can be used to detect general non-subgraphs or non-supergraphs, and compare them experimentally.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Eigenvalues of graphs have been used for detecting non-subgraphs or non-supergraphs based on their interlacing property. However the detected subgraphs are often restricted to induced subgraphs or trees due to their matrix representations. We consider five matrix representations of a graph, which can be used to detect general non-subgraphs or non-supergraphs, and compare them experimentally.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA00700121
• 書誌情報: Journal of information processing; 巻 22, 号 4, p. 638-641, 発行日 2014-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-6652
• 出版者 / 言語: ja
• 出版者: 情報処理学会