Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387156940> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4387156940 abstract "It is well known that the spectrum and the Smith normal form of a matrix can be computed in polynomial time. Thus, it is interesting to explore how good are these parameters for distinguishing graphs. This is relevant since it is related to the Graph Isomorphism Problem (GIP), which asks to determine whether two graphs are isomorphic. In this paper, we explore the computational advantages of using the spectrum and the Smith normal form of two matrices associated with a graph. By considering the SNF or the spectrum of two matrices of a graph as a single parameter, we compute the number of non-isomorphic graphs with the same parameter with up to 9 vertices, and with up to 10 vertices when the number of graphs with 9 vertices with the same parameter is less than 1000. Focusing on the best 20 combinations of matrices for graphs with 10 vertices, we notice that the number of such graphs with a mate is less than 100 in any of these 20 cases. This computational result improves on similar previous explorations. Therefore, the use of the spectrum or the SNF of two matrices at the same time shows a substantial improvement in distinguishing graphs." @default.
- W4387156940 created "2023-09-30" @default.
- W4387156940 creator A5056681234 @default.
- W4387156940 creator A5062852366 @default.
- W4387156940 creator A5063863965 @default.
- W4387156940 date "2023-09-26" @default.
- W4387156940 modified "2023-09-30" @default.
- W4387156940 title "Distinguishing graphs with two integer matrices" @default.
- W4387156940 doi "https://doi.org/10.48550/arxiv.2309.15365" @default.
- W4387156940 hasPublicationYear "2023" @default.
- W4387156940 type Work @default.
- W4387156940 citedByCount "0" @default.
- W4387156940 crossrefType "posted-content" @default.
- W4387156940 hasAuthorship W4387156940A5056681234 @default.
- W4387156940 hasAuthorship W4387156940A5062852366 @default.
- W4387156940 hasAuthorship W4387156940A5063863965 @default.
- W4387156940 hasBestOaLocation W43871569401 @default.
- W4387156940 hasConcept C102192266 @default.
- W4387156940 hasConcept C114614502 @default.
- W4387156940 hasConcept C118615104 @default.
- W4387156940 hasConcept C132525143 @default.
- W4387156940 hasConcept C160446614 @default.
- W4387156940 hasConcept C203776342 @default.
- W4387156940 hasConcept C33923547 @default.
- W4387156940 hasConcept C43517604 @default.
- W4387156940 hasConcept C59824394 @default.
- W4387156940 hasConcept C61665672 @default.
- W4387156940 hasConcept C74133993 @default.
- W4387156940 hasConceptScore W4387156940C102192266 @default.
- W4387156940 hasConceptScore W4387156940C114614502 @default.
- W4387156940 hasConceptScore W4387156940C118615104 @default.
- W4387156940 hasConceptScore W4387156940C132525143 @default.
- W4387156940 hasConceptScore W4387156940C160446614 @default.
- W4387156940 hasConceptScore W4387156940C203776342 @default.
- W4387156940 hasConceptScore W4387156940C33923547 @default.
- W4387156940 hasConceptScore W4387156940C43517604 @default.
- W4387156940 hasConceptScore W4387156940C59824394 @default.
- W4387156940 hasConceptScore W4387156940C61665672 @default.
- W4387156940 hasConceptScore W4387156940C74133993 @default.
- W4387156940 hasLocation W43871569401 @default.
- W4387156940 hasOpenAccess W4387156940 @default.
- W4387156940 hasPrimaryLocation W43871569401 @default.
- W4387156940 hasRelatedWork W1483059930 @default.
- W4387156940 hasRelatedWork W1971319751 @default.
- W4387156940 hasRelatedWork W2143498657 @default.
- W4387156940 hasRelatedWork W2169699292 @default.
- W4387156940 hasRelatedWork W2339922093 @default.
- W4387156940 hasRelatedWork W2766499403 @default.
- W4387156940 hasRelatedWork W2962948643 @default.
- W4387156940 hasRelatedWork W2963631220 @default.
- W4387156940 hasRelatedWork W4287117052 @default.
- W4387156940 hasRelatedWork W4301442952 @default.
- W4387156940 isParatext "false" @default.
- W4387156940 isRetracted "false" @default.
- W4387156940 workType "article" @default.