Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069293045> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2069293045 abstract "One way to study certain classes of polynomials is by considering examples that are attached to combinatorial objects. Any graph $G$ has an associated reciprocal polynomial $R_G$, and with two particular classes of reciprocal polynomials in mind one can ask the questions: (a) when is $R_G$ a product of cyclotomic polynomials (giving the cyclotomic graphs)? (b) when does $R_G$ have the minimal polynomial of a Salem number as its only non-cyclotomic factor (the non-trival Salem graphs)? Cyclotomic graphs were classified by Smith in 1970. Salem graphs are `spectrally close' to being cyclotomic, in that nearly all their eigenvalues are in the critical interval [-2,2]. On the other hand Salem graphs do not need to be `combinatorially close' to being cyclotomic: the largest cyclotomic induced subgraph might be comparatively tiny. We define an $m$-Salem graph to be a connected Salem graph $G$ for which $m$ is minimal such that there exists an induced cyclotomic subgraph of $G$ that has $m$ fewer vertices than $G$. The 1-Salem subgraphs are both spectrally close and combinatorially close to being cyclotomic. Moreover, every Salem graph contains a 1-Salem graph as an induced subgraph, so these 1-Salem graphs provide some necessary substructure of all Salem graphs. The main result of this paper is a complete combinatorial description of all 1-Salem graphs: there are 26 infinite families and 383 sporadic examples." @default.
- W2069293045 created "2016-06-24" @default.
- W2069293045 creator A5005919036 @default.
- W2069293045 creator A5015175080 @default.
- W2069293045 date "2011-09-28" @default.
- W2069293045 modified "2023-09-27" @default.
- W2069293045 title "A classification of all 1-Salem graphs" @default.
- W2069293045 cites W1509033957 @default.
- W2069293045 cites W1509926844 @default.
- W2069293045 cites W1535858642 @default.
- W2069293045 cites W1558415504 @default.
- W2069293045 cites W174320100 @default.
- W2069293045 cites W1983327435 @default.
- W2069293045 cites W1994990018 @default.
- W2069293045 cites W2001896380 @default.
- W2069293045 cites W2012722656 @default.
- W2069293045 cites W2016932409 @default.
- W2069293045 cites W2017899631 @default.
- W2069293045 cites W2042433084 @default.
- W2069293045 cites W2066695739 @default.
- W2069293045 cites W2066818605 @default.
- W2069293045 cites W2069295017 @default.
- W2069293045 cites W2169632506 @default.
- W2069293045 cites W2279053140 @default.
- W2069293045 cites W247697463 @default.
- W2069293045 cites W272538832 @default.
- W2069293045 cites W2799004609 @default.
- W2069293045 cites W2963424006 @default.
- W2069293045 cites W39208963 @default.
- W2069293045 cites W839797025 @default.
- W2069293045 hasPublicationYear "2011" @default.
- W2069293045 type Work @default.
- W2069293045 sameAs 2069293045 @default.
- W2069293045 citedByCount "0" @default.
- W2069293045 crossrefType "posted-content" @default.
- W2069293045 hasAuthorship W2069293045A5005919036 @default.
- W2069293045 hasAuthorship W2069293045A5015175080 @default.
- W2069293045 hasConcept C114614502 @default.
- W2069293045 hasConcept C118615104 @default.
- W2069293045 hasConcept C127843967 @default.
- W2069293045 hasConcept C132525143 @default.
- W2069293045 hasConcept C134306372 @default.
- W2069293045 hasConcept C33923547 @default.
- W2069293045 hasConcept C76253118 @default.
- W2069293045 hasConcept C90119067 @default.
- W2069293045 hasConceptScore W2069293045C114614502 @default.
- W2069293045 hasConceptScore W2069293045C118615104 @default.
- W2069293045 hasConceptScore W2069293045C127843967 @default.
- W2069293045 hasConceptScore W2069293045C132525143 @default.
- W2069293045 hasConceptScore W2069293045C134306372 @default.
- W2069293045 hasConceptScore W2069293045C33923547 @default.
- W2069293045 hasConceptScore W2069293045C76253118 @default.
- W2069293045 hasConceptScore W2069293045C90119067 @default.
- W2069293045 hasLocation W20692930451 @default.
- W2069293045 hasOpenAccess W2069293045 @default.
- W2069293045 hasPrimaryLocation W20692930451 @default.
- W2069293045 hasRelatedWork W1482329008 @default.
- W2069293045 hasRelatedWork W2044275377 @default.
- W2069293045 hasRelatedWork W2055203626 @default.
- W2069293045 hasRelatedWork W2059431770 @default.
- W2069293045 hasRelatedWork W2064091274 @default.
- W2069293045 hasRelatedWork W2093777917 @default.
- W2069293045 hasRelatedWork W2114492759 @default.
- W2069293045 hasRelatedWork W2143498657 @default.
- W2069293045 hasRelatedWork W2255729245 @default.
- W2069293045 hasRelatedWork W2736369194 @default.
- W2069293045 hasRelatedWork W2963352212 @default.
- W2069293045 hasRelatedWork W2964029049 @default.
- W2069293045 hasRelatedWork W2964511978 @default.
- W2069293045 hasRelatedWork W2990819541 @default.
- W2069293045 hasRelatedWork W3015110699 @default.
- W2069293045 hasRelatedWork W3033784619 @default.
- W2069293045 hasRelatedWork W3091801135 @default.
- W2069293045 hasRelatedWork W3163276518 @default.
- W2069293045 hasRelatedWork W3170946044 @default.
- W2069293045 hasRelatedWork W3143171994 @default.
- W2069293045 isParatext "false" @default.
- W2069293045 isRetracted "false" @default.
- W2069293045 magId "2069293045" @default.
- W2069293045 workType "article" @default.