Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953148927> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2953148927 abstract "We investigate when a complete graph $K_n$ with some edges deleted is determined by its adjacency spectrum. It is shown to be the case if the deleted edges form a matching, a complete graph $K_m$ provided $m leq n-2$, or a complete bipartite graph. If the edges of a path are deleted we prove that the graph is determined by its generalized spectrum (that is, the spectrum together with the spectrum of the complement). When at most five edges are deleted from $K_n$, there is just one pair of nonisomorphic cospectral graphs. We construct nonisomorphic cospectral graphs (with cospectral complements) for all $n$ if six or more edges are deleted from $K_n$, provided $n$ is big enough." @default.
- W2953148927 created "2019-06-27" @default.
- W2953148927 creator A5027427715 @default.
- W2953148927 creator A5048239312 @default.
- W2953148927 date "2012-11-19" @default.
- W2953148927 modified "2023-09-27" @default.
- W2953148927 title "Spectral characterizations of almost complete graphs" @default.
- W2953148927 cites W1979908024 @default.
- W2953148927 cites W2000173816 @default.
- W2953148927 cites W2076972768 @default.
- W2953148927 cites W2106508535 @default.
- W2953148927 cites W2296552784 @default.
- W2953148927 hasPublicationYear "2012" @default.
- W2953148927 type Work @default.
- W2953148927 sameAs 2953148927 @default.
- W2953148927 citedByCount "0" @default.
- W2953148927 crossrefType "posted-content" @default.
- W2953148927 hasAuthorship W2953148927A5027427715 @default.
- W2953148927 hasAuthorship W2953148927A5048239312 @default.
- W2953148927 hasConcept C104317684 @default.
- W2953148927 hasConcept C110484373 @default.
- W2953148927 hasConcept C112313634 @default.
- W2953148927 hasConcept C114614502 @default.
- W2953148927 hasConcept C118615104 @default.
- W2953148927 hasConcept C121332964 @default.
- W2953148927 hasConcept C127716648 @default.
- W2953148927 hasConcept C132525143 @default.
- W2953148927 hasConcept C156778621 @default.
- W2953148927 hasConcept C185592680 @default.
- W2953148927 hasConcept C188082640 @default.
- W2953148927 hasConcept C197657726 @default.
- W2953148927 hasConcept C33923547 @default.
- W2953148927 hasConcept C55493867 @default.
- W2953148927 hasConcept C62520636 @default.
- W2953148927 hasConceptScore W2953148927C104317684 @default.
- W2953148927 hasConceptScore W2953148927C110484373 @default.
- W2953148927 hasConceptScore W2953148927C112313634 @default.
- W2953148927 hasConceptScore W2953148927C114614502 @default.
- W2953148927 hasConceptScore W2953148927C118615104 @default.
- W2953148927 hasConceptScore W2953148927C121332964 @default.
- W2953148927 hasConceptScore W2953148927C127716648 @default.
- W2953148927 hasConceptScore W2953148927C132525143 @default.
- W2953148927 hasConceptScore W2953148927C156778621 @default.
- W2953148927 hasConceptScore W2953148927C185592680 @default.
- W2953148927 hasConceptScore W2953148927C188082640 @default.
- W2953148927 hasConceptScore W2953148927C197657726 @default.
- W2953148927 hasConceptScore W2953148927C33923547 @default.
- W2953148927 hasConceptScore W2953148927C55493867 @default.
- W2953148927 hasConceptScore W2953148927C62520636 @default.
- W2953148927 hasLocation W29531489271 @default.
- W2953148927 hasOpenAccess W2953148927 @default.
- W2953148927 hasPrimaryLocation W29531489271 @default.
- W2953148927 hasRelatedWork W1544006401 @default.
- W2953148927 hasRelatedWork W1584165391 @default.
- W2953148927 hasRelatedWork W1993499407 @default.
- W2953148927 hasRelatedWork W1996954119 @default.
- W2953148927 hasRelatedWork W2018398584 @default.
- W2953148927 hasRelatedWork W2072854354 @default.
- W2953148927 hasRelatedWork W2073619276 @default.
- W2953148927 hasRelatedWork W2075905937 @default.
- W2953148927 hasRelatedWork W2133964621 @default.
- W2953148927 hasRelatedWork W2255264539 @default.
- W2953148927 hasRelatedWork W2324996931 @default.
- W2953148927 hasRelatedWork W2466235430 @default.
- W2953148927 hasRelatedWork W2586827890 @default.
- W2953148927 hasRelatedWork W2802056929 @default.
- W2953148927 hasRelatedWork W2914823289 @default.
- W2953148927 hasRelatedWork W2949179166 @default.
- W2953148927 hasRelatedWork W2953957271 @default.
- W2953148927 hasRelatedWork W3098534285 @default.
- W2953148927 hasRelatedWork W2175977421 @default.
- W2953148927 hasRelatedWork W2313650663 @default.
- W2953148927 isParatext "false" @default.
- W2953148927 isRetracted "false" @default.
- W2953148927 magId "2953148927" @default.
- W2953148927 workType "article" @default.