Matches in SemOpenAlex for { <https://semopenalex.org/work/W2790656432> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2790656432 endingPage "448" @default.
- W2790656432 startingPage "436" @default.
- W2790656432 abstract "We initiate a systematic study of eigenvectors of random graphs. Whereas much is known about eigenvalues of graphs and how they reflect properties of the underlying graph, relatively little is known about the corresponding eigenvectors. Our main focus in this paper is on the nodal domains associated with the different eigenfunctions. In the analogous realm of Laplacians of Riemannian manifolds, nodal domains have been the subject of intensive research for well over a hundred years. Graphical nodal domains turn out to have interesting and unexpected properties. Our main theorem asserts that there is a constant c such that for almost every graph G, each eigenfunction of G has at most 2 nodal domains, together with at most c exceptional vertices falling outside these primary domains. We also discuss variations of these questions and briefly report on some numerical experiments which, in particular, suggest that there are almost surely no exceptional vertices." @default.
- W2790656432 created "2018-03-29" @default.
- W2790656432 creator A5006063562 @default.
- W2790656432 creator A5050009387 @default.
- W2790656432 creator A5064867762 @default.
- W2790656432 date "2007-01-01" @default.
- W2790656432 modified "2023-10-16" @default.
- W2790656432 title "Eigenvectors of Random Graphs: Nodal Domains" @default.
- W2790656432 cites W1492831324 @default.
- W2790656432 cites W1999370902 @default.
- W2790656432 cites W2006554089 @default.
- W2790656432 cites W2018047324 @default.
- W2790656432 cites W2041529530 @default.
- W2790656432 cites W2050767937 @default.
- W2790656432 cites W2061109699 @default.
- W2790656432 cites W2079746361 @default.
- W2790656432 cites W2088164510 @default.
- W2790656432 cites W2114030927 @default.
- W2790656432 cites W2121947440 @default.
- W2790656432 cites W2140874510 @default.
- W2790656432 cites W2160167256 @default.
- W2790656432 cites W2984925782 @default.
- W2790656432 doi "https://doi.org/10.1007/978-3-540-74208-1_32" @default.
- W2790656432 hasPublicationYear "2007" @default.
- W2790656432 type Work @default.
- W2790656432 sameAs 2790656432 @default.
- W2790656432 citedByCount "7" @default.
- W2790656432 countsByYear W27906564322012 @default.
- W2790656432 countsByYear W27906564322015 @default.
- W2790656432 countsByYear W27906564322018 @default.
- W2790656432 countsByYear W27906564322019 @default.
- W2790656432 countsByYear W27906564322022 @default.
- W2790656432 crossrefType "book-chapter" @default.
- W2790656432 hasAuthorship W2790656432A5006063562 @default.
- W2790656432 hasAuthorship W2790656432A5050009387 @default.
- W2790656432 hasAuthorship W2790656432A5064867762 @default.
- W2790656432 hasBestOaLocation W27906564322 @default.
- W2790656432 hasConcept C105702510 @default.
- W2790656432 hasConcept C114614502 @default.
- W2790656432 hasConcept C118615104 @default.
- W2790656432 hasConcept C121332964 @default.
- W2790656432 hasConcept C128803854 @default.
- W2790656432 hasConcept C132525143 @default.
- W2790656432 hasConcept C158693339 @default.
- W2790656432 hasConcept C33923547 @default.
- W2790656432 hasConcept C41008148 @default.
- W2790656432 hasConcept C62520636 @default.
- W2790656432 hasConcept C71924100 @default.
- W2790656432 hasConcept C83330619 @default.
- W2790656432 hasConceptScore W2790656432C105702510 @default.
- W2790656432 hasConceptScore W2790656432C114614502 @default.
- W2790656432 hasConceptScore W2790656432C118615104 @default.
- W2790656432 hasConceptScore W2790656432C121332964 @default.
- W2790656432 hasConceptScore W2790656432C128803854 @default.
- W2790656432 hasConceptScore W2790656432C132525143 @default.
- W2790656432 hasConceptScore W2790656432C158693339 @default.
- W2790656432 hasConceptScore W2790656432C33923547 @default.
- W2790656432 hasConceptScore W2790656432C41008148 @default.
- W2790656432 hasConceptScore W2790656432C62520636 @default.
- W2790656432 hasConceptScore W2790656432C71924100 @default.
- W2790656432 hasConceptScore W2790656432C83330619 @default.
- W2790656432 hasLocation W27906564321 @default.
- W2790656432 hasLocation W27906564322 @default.
- W2790656432 hasOpenAccess W2790656432 @default.
- W2790656432 hasPrimaryLocation W27906564321 @default.
- W2790656432 hasRelatedWork W2000144448 @default.
- W2790656432 hasRelatedWork W2053448926 @default.
- W2790656432 hasRelatedWork W2130101134 @default.
- W2790656432 hasRelatedWork W2893403752 @default.
- W2790656432 hasRelatedWork W2951100111 @default.
- W2790656432 hasRelatedWork W2979088327 @default.
- W2790656432 hasRelatedWork W2987117761 @default.
- W2790656432 hasRelatedWork W3093177297 @default.
- W2790656432 hasRelatedWork W3132233781 @default.
- W2790656432 hasRelatedWork W4288095535 @default.
- W2790656432 isParatext "false" @default.
- W2790656432 isRetracted "false" @default.
- W2790656432 magId "2790656432" @default.
- W2790656432 workType "book-chapter" @default.