Matches in SemOpenAlex for { <https://semopenalex.org/work/W2983748611> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2983748611 endingPage "306" @default.
- W2983748611 startingPage "276" @default.
- W2983748611 abstract "The inverse eigenvalue problem of a given graph G is to determine all possible spectra of real symmetric matrices whose off-diagonal entries are governed by the adjacencies in G. Barrett et al. introduced the Strong Spectral Property (SSP) and the Strong Multiplicity Property (SMP) in [Generalizations of the Strong Arnold Property and the minimum number of distinct eigenvalues of a graph. Electron. J. Combin., 2017]. In that paper it was shown that if a graph has a matrix with the SSP (or the SMP) then a supergraph has a matrix with the same spectrum (or ordered multiplicity list) augmented with simple eigenvalues if necessary, that is, subgraph monotonicity. In this paper we extend this to a form of minor monotonicity, with restrictions on where the new eigenvalues appear. These ideas are applied to solve the inverse eigenvalue problem for all graphs of order five, and to characterize forbidden minors of graphs having at most one multiple eigenvalue." @default.
- W2983748611 created "2019-11-22" @default.
- W2983748611 creator A5000272528 @default.
- W2983748611 creator A5001072775 @default.
- W2983748611 creator A5004584423 @default.
- W2983748611 creator A5008260492 @default.
- W2983748611 creator A5032984256 @default.
- W2983748611 creator A5074242318 @default.
- W2983748611 creator A5085796313 @default.
- W2983748611 creator A5088973930 @default.
- W2983748611 date "2020-05-01" @default.
- W2983748611 modified "2023-10-15" @default.
- W2983748611 title "The inverse eigenvalue problem of a graph: Multiplicities and minors" @default.
- W2983748611 cites W1978654015 @default.
- W2983748611 cites W1985451918 @default.
- W2983748611 cites W1988353915 @default.
- W2983748611 cites W1991521459 @default.
- W2983748611 cites W2024955108 @default.
- W2983748611 cites W2056415888 @default.
- W2983748611 cites W2078987323 @default.
- W2983748611 cites W2083424945 @default.
- W2983748611 cites W2087907626 @default.
- W2983748611 cites W2099618798 @default.
- W2983748611 cites W2123373547 @default.
- W2983748611 cites W2143735454 @default.
- W2983748611 cites W2175011670 @default.
- W2983748611 cites W2290543689 @default.
- W2983748611 cites W2316371601 @default.
- W2983748611 cites W24921706 @default.
- W2983748611 cites W2496276084 @default.
- W2983748611 cites W2963662515 @default.
- W2983748611 cites W37686346 @default.
- W2983748611 cites W90744597 @default.
- W2983748611 doi "https://doi.org/10.1016/j.jctb.2019.10.005" @default.
- W2983748611 hasPublicationYear "2020" @default.
- W2983748611 type Work @default.
- W2983748611 sameAs 2983748611 @default.
- W2983748611 citedByCount "18" @default.
- W2983748611 countsByYear W29837486112019 @default.
- W2983748611 countsByYear W29837486112020 @default.
- W2983748611 countsByYear W29837486112021 @default.
- W2983748611 countsByYear W29837486112022 @default.
- W2983748611 countsByYear W29837486112023 @default.
- W2983748611 crossrefType "journal-article" @default.
- W2983748611 hasAuthorship W2983748611A5000272528 @default.
- W2983748611 hasAuthorship W2983748611A5001072775 @default.
- W2983748611 hasAuthorship W2983748611A5004584423 @default.
- W2983748611 hasAuthorship W2983748611A5008260492 @default.
- W2983748611 hasAuthorship W2983748611A5032984256 @default.
- W2983748611 hasAuthorship W2983748611A5074242318 @default.
- W2983748611 hasAuthorship W2983748611A5085796313 @default.
- W2983748611 hasAuthorship W2983748611A5088973930 @default.
- W2983748611 hasBestOaLocation W29837486112 @default.
- W2983748611 hasConcept C113313756 @default.
- W2983748611 hasConcept C114614502 @default.
- W2983748611 hasConcept C118615104 @default.
- W2983748611 hasConcept C121332964 @default.
- W2983748611 hasConcept C130367717 @default.
- W2983748611 hasConcept C134306372 @default.
- W2983748611 hasConcept C156004811 @default.
- W2983748611 hasConcept C158693339 @default.
- W2983748611 hasConcept C207467116 @default.
- W2983748611 hasConcept C2524010 @default.
- W2983748611 hasConcept C33923547 @default.
- W2983748611 hasConcept C62520636 @default.
- W2983748611 hasConcept C72169020 @default.
- W2983748611 hasConceptScore W2983748611C113313756 @default.
- W2983748611 hasConceptScore W2983748611C114614502 @default.
- W2983748611 hasConceptScore W2983748611C118615104 @default.
- W2983748611 hasConceptScore W2983748611C121332964 @default.
- W2983748611 hasConceptScore W2983748611C130367717 @default.
- W2983748611 hasConceptScore W2983748611C134306372 @default.
- W2983748611 hasConceptScore W2983748611C156004811 @default.
- W2983748611 hasConceptScore W2983748611C158693339 @default.
- W2983748611 hasConceptScore W2983748611C207467116 @default.
- W2983748611 hasConceptScore W2983748611C2524010 @default.
- W2983748611 hasConceptScore W2983748611C33923547 @default.
- W2983748611 hasConceptScore W2983748611C62520636 @default.
- W2983748611 hasConceptScore W2983748611C72169020 @default.
- W2983748611 hasLocation W29837486111 @default.
- W2983748611 hasLocation W29837486112 @default.
- W2983748611 hasOpenAccess W2983748611 @default.
- W2983748611 hasPrimaryLocation W29837486111 @default.
- W2983748611 hasRelatedWork W1525824672 @default.
- W2983748611 hasRelatedWork W1529195008 @default.
- W2983748611 hasRelatedWork W1968241640 @default.
- W2983748611 hasRelatedWork W1975349860 @default.
- W2983748611 hasRelatedWork W2034395027 @default.
- W2983748611 hasRelatedWork W2070323717 @default.
- W2983748611 hasRelatedWork W2924468784 @default.
- W2983748611 hasRelatedWork W2950949038 @default.
- W2983748611 hasRelatedWork W3157489721 @default.
- W2983748611 hasRelatedWork W38983538 @default.
- W2983748611 hasVolume "142" @default.
- W2983748611 isParatext "false" @default.
- W2983748611 isRetracted "false" @default.
- W2983748611 magId "2983748611" @default.
- W2983748611 workType "article" @default.