Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896317253> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2896317253 abstract "The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size. Two graphs are said to be textit{independence equivalent} if they have equivalent independence polynomials. We extend previous work by showing that independence equivalence class of every odd path has size 1, while the class can contain arbitrarily many graphs for even paths. We also prove that the independence equivalence class of every even cycle consists of two graphs when $nge 2$ except the independence equivalence class of $C_6$ which consists of three graphs. The odd case remains open, although, using irreducibility results from algebra, we were able show that for a prime $p geq 5$ and $nge 1$ the independence equivalence class of $C_{p^n}$ consists of only two graphs." @default.
- W2896317253 created "2018-10-26" @default.
- W2896317253 creator A5011911997 @default.
- W2896317253 creator A5015525363 @default.
- W2896317253 creator A5045473830 @default.
- W2896317253 date "2018-10-12" @default.
- W2896317253 modified "2023-09-27" @default.
- W2896317253 title "Independence Equivalence Classes of Paths and Cycles" @default.
- W2896317253 cites W1509680213 @default.
- W2896317253 cites W1990600049 @default.
- W2896317253 cites W1993925687 @default.
- W2896317253 cites W2052076085 @default.
- W2896317253 cites W2061575883 @default.
- W2896317253 cites W2084804731 @default.
- W2896317253 cites W2094237253 @default.
- W2896317253 cites W2096626276 @default.
- W2896317253 cites W2096803292 @default.
- W2896317253 cites W2102546781 @default.
- W2896317253 cites W2407617494 @default.
- W2896317253 cites W245060393 @default.
- W2896317253 cites W2471922464 @default.
- W2896317253 cites W2774675059 @default.
- W2896317253 cites W2779755849 @default.
- W2896317253 hasPublicationYear "2018" @default.
- W2896317253 type Work @default.
- W2896317253 sameAs 2896317253 @default.
- W2896317253 citedByCount "0" @default.
- W2896317253 crossrefType "posted-content" @default.
- W2896317253 hasAuthorship W2896317253A5011911997 @default.
- W2896317253 hasAuthorship W2896317253A5015525363 @default.
- W2896317253 hasAuthorship W2896317253A5045473830 @default.
- W2896317253 hasConcept C105795698 @default.
- W2896317253 hasConcept C114614502 @default.
- W2896317253 hasConcept C118615104 @default.
- W2896317253 hasConcept C132525143 @default.
- W2896317253 hasConcept C154945302 @default.
- W2896317253 hasConcept C2777212361 @default.
- W2896317253 hasConcept C2780069185 @default.
- W2896317253 hasConcept C2984853995 @default.
- W2896317253 hasConcept C33923547 @default.
- W2896317253 hasConcept C35651441 @default.
- W2896317253 hasConcept C41008148 @default.
- W2896317253 hasConceptScore W2896317253C105795698 @default.
- W2896317253 hasConceptScore W2896317253C114614502 @default.
- W2896317253 hasConceptScore W2896317253C118615104 @default.
- W2896317253 hasConceptScore W2896317253C132525143 @default.
- W2896317253 hasConceptScore W2896317253C154945302 @default.
- W2896317253 hasConceptScore W2896317253C2777212361 @default.
- W2896317253 hasConceptScore W2896317253C2780069185 @default.
- W2896317253 hasConceptScore W2896317253C2984853995 @default.
- W2896317253 hasConceptScore W2896317253C33923547 @default.
- W2896317253 hasConceptScore W2896317253C35651441 @default.
- W2896317253 hasConceptScore W2896317253C41008148 @default.
- W2896317253 hasLocation W28963172531 @default.
- W2896317253 hasOpenAccess W2896317253 @default.
- W2896317253 hasPrimaryLocation W28963172531 @default.
- W2896317253 hasRelatedWork W111512218 @default.
- W2896317253 hasRelatedWork W115672173 @default.
- W2896317253 hasRelatedWork W1600957744 @default.
- W2896317253 hasRelatedWork W1997198079 @default.
- W2896317253 hasRelatedWork W2032475409 @default.
- W2896317253 hasRelatedWork W2067215932 @default.
- W2896317253 hasRelatedWork W2097616873 @default.
- W2896317253 hasRelatedWork W2143152781 @default.
- W2896317253 hasRelatedWork W2165911606 @default.
- W2896317253 hasRelatedWork W2287806834 @default.
- W2896317253 hasRelatedWork W2543172121 @default.
- W2896317253 hasRelatedWork W2570749142 @default.
- W2896317253 hasRelatedWork W2623485088 @default.
- W2896317253 hasRelatedWork W2763989537 @default.
- W2896317253 hasRelatedWork W2950411751 @default.
- W2896317253 hasRelatedWork W2952087670 @default.
- W2896317253 hasRelatedWork W2971822173 @default.
- W2896317253 hasRelatedWork W3016648673 @default.
- W2896317253 hasRelatedWork W3023260715 @default.
- W2896317253 hasRelatedWork W3133503335 @default.
- W2896317253 isParatext "false" @default.
- W2896317253 isRetracted "false" @default.
- W2896317253 magId "2896317253" @default.
- W2896317253 workType "article" @default.