@article{oai:ipsj.ixsq.nii.ac.jp:00106449, author = {Kaoru, Katayama and Takumi, Sato and Kaoru, Katayama and Takumi, Sato}, issue = {4}, journal = {Journal of information processing}, month = {Oct}, 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., 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.}, pages = {638--641}, title = {Matrix Representations of Graphs and Their Experimental Comparison for Detecting Non-subgraphs by Eigenvalues}, volume = {22}, year = {2014} }