@article{oai:ipsj.ixsq.nii.ac.jp:00103115, author = {Kaoru, Katayama and Takumi, Sato and Kaoru, Katayama and Takumi, Sato}, issue = {9}, journal = {情報処理学会論文誌}, month = {Sep}, note = {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 of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.22(2014) No.4 (online) DOI http://dx.doi.org/10.2197/ipsjjip.22.638 ------------------------------, 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 of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.22(2014) No.4 (online) DOI http://dx.doi.org/10.2197/ipsjjip.22.638 ------------------------------}, title = {Matrix Representations of Graphs and Their Experimental Comparison for Detecting Non-subgraphs by Eigenvalues}, volume = {55}, year = {2014} }