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

スポンサーリンク

概要

• 論文の詳細を見る

• 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.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.22(2014) No.4 (online)------------------------------

• 2014-09-15

著者

• Takumi Sato

  Graduate School of System Design, Tokyo Metropolitan University

• Kaoru Katayama

  Graduate School of System Design, Tokyo Metropolitan University

関連論文

• Matrix Representations of Graphs and Their Experimental Comparison for Detecting Non-subgraphs by Eigenvalues (Preprint)

スポンサーリンク