Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901583595> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2901583595 abstract "This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency matrix of the graph. It is shown that this construction recovers the classical zig-zag product of graphs when the permutation is an involution, and it is in fact more general. We start by discussing necessary and sufficient conditions on the permutation and on the adjacency matrix of a graph to guarantee their composition to represent an adjacency matrix of a graph, then we focus our attention on the cases in which the permutational power does not reduce to a zig-zag product. We show that the cases of interest are those in which the adjacency matrix is singular. This leads us to frame our problem in the context of equitable partitions, obtained by identifying vertices having the same neighborhood. The families of cyclic and complete bipartite graphs are treated in details." @default.
- W2901583595 created "2018-11-29" @default.
- W2901583595 creator A5014663908 @default.
- W2901583595 creator A5043568695 @default.
- W2901583595 creator A5086669683 @default.
- W2901583595 date "2018-11-24" @default.
- W2901583595 modified "2023-09-27" @default.
- W2901583595 title "Permutational powers of a graph" @default.
- W2901583595 cites W1497169204 @default.
- W2901583595 cites W1917357167 @default.
- W2901583595 cites W2005644627 @default.
- W2901583595 cites W2027284944 @default.
- W2901583595 cites W2050767937 @default.
- W2901583595 cites W2058341099 @default.
- W2901583595 cites W2074849196 @default.
- W2901583595 cites W2088115893 @default.
- W2901583595 cites W2128543548 @default.
- W2901583595 cites W2153988305 @default.
- W2901583595 cites W247697463 @default.
- W2901583595 cites W2490805901 @default.
- W2901583595 cites W2913372877 @default.
- W2901583595 hasPublicationYear "2018" @default.
- W2901583595 type Work @default.
- W2901583595 sameAs 2901583595 @default.
- W2901583595 citedByCount "0" @default.
- W2901583595 crossrefType "posted-content" @default.
- W2901583595 hasAuthorship W2901583595A5014663908 @default.
- W2901583595 hasAuthorship W2901583595A5043568695 @default.
- W2901583595 hasAuthorship W2901583595A5086669683 @default.
- W2901583595 hasConcept C110484373 @default.
- W2901583595 hasConcept C114614502 @default.
- W2901583595 hasConcept C118615104 @default.
- W2901583595 hasConcept C132525143 @default.
- W2901583595 hasConcept C149530733 @default.
- W2901583595 hasConcept C162199024 @default.
- W2901583595 hasConcept C180356752 @default.
- W2901583595 hasConcept C197657726 @default.
- W2901583595 hasConcept C203776342 @default.
- W2901583595 hasConcept C33923547 @default.
- W2901583595 hasConcept C78913703 @default.
- W2901583595 hasConceptScore W2901583595C110484373 @default.
- W2901583595 hasConceptScore W2901583595C114614502 @default.
- W2901583595 hasConceptScore W2901583595C118615104 @default.
- W2901583595 hasConceptScore W2901583595C132525143 @default.
- W2901583595 hasConceptScore W2901583595C149530733 @default.
- W2901583595 hasConceptScore W2901583595C162199024 @default.
- W2901583595 hasConceptScore W2901583595C180356752 @default.
- W2901583595 hasConceptScore W2901583595C197657726 @default.
- W2901583595 hasConceptScore W2901583595C203776342 @default.
- W2901583595 hasConceptScore W2901583595C33923547 @default.
- W2901583595 hasConceptScore W2901583595C78913703 @default.
- W2901583595 hasLocation W29015835951 @default.
- W2901583595 hasOpenAccess W2901583595 @default.
- W2901583595 hasPrimaryLocation W29015835951 @default.
- W2901583595 hasRelatedWork W1519597117 @default.
- W2901583595 hasRelatedWork W1582244964 @default.
- W2901583595 hasRelatedWork W1591975452 @default.
- W2901583595 hasRelatedWork W1947824258 @default.
- W2901583595 hasRelatedWork W1966840235 @default.
- W2901583595 hasRelatedWork W2046165175 @default.
- W2901583595 hasRelatedWork W2061475873 @default.
- W2901583595 hasRelatedWork W2171778703 @default.
- W2901583595 hasRelatedWork W2253326923 @default.
- W2901583595 hasRelatedWork W2383534452 @default.
- W2901583595 hasRelatedWork W2399995249 @default.
- W2901583595 hasRelatedWork W2517402701 @default.
- W2901583595 hasRelatedWork W2574893499 @default.
- W2901583595 hasRelatedWork W2968917987 @default.
- W2901583595 hasRelatedWork W2971477758 @default.
- W2901583595 hasRelatedWork W2998821566 @default.
- W2901583595 hasRelatedWork W3045121045 @default.
- W2901583595 hasRelatedWork W3100180619 @default.
- W2901583595 hasRelatedWork W3135146757 @default.
- W2901583595 hasRelatedWork W3206065045 @default.
- W2901583595 isParatext "false" @default.
- W2901583595 isRetracted "false" @default.
- W2901583595 magId "2901583595" @default.
- W2901583595 workType "article" @default.