Matches in SemOpenAlex for { <https://semopenalex.org/work/W2140218414> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2140218414 abstract "The spectral radius of a graph (i.e., the largest eigenvalue of its corresponding adjacency matrix) plays an important role in modeling virus propagation in networks.In fact, the smaller the spectral radius, the larger the robustness of a network against the spread of viruses.Among all connected graphs on n nodes the path Pn has minimal spectral radius.However, its diameter D, i.e., the maximum number of hops between any pair of nodes in the graph, is the largest possible, namely D = n - 1.In general, communication networks are designed such that the diameter is small, because the larger the number of nodes traversed on a connection, the lower the quality of the service running over the network.This leads us to state the following problem: which connected graph on n nodes and a given diameter D has minimal spectral radius?In this paper we solve this problem explicitly for graphs with diameter D .{1, 2, . n 2 ., n - 3, n - 2, n - 1}.Moreover, we solve the problem for almost all graphs on at most 20 nodes by a computer search." @default.
- W2140218414 created "2016-06-24" @default.
- W2140218414 creator A5081228703 @default.
- W2140218414 creator A5084761980 @default.
- W2140218414 date "2006-01-01" @default.
- W2140218414 modified "2023-09-23" @default.
- W2140218414 title "The Minimal Spectral Radius of Graphs with a Given Diameter" @default.
- W2140218414 cites W2081017921 @default.
- W2140218414 cites W2983896310 @default.
- W2140218414 cites W3123433548 @default.
- W2140218414 doi "https://doi.org/10.2139/ssrn.945575" @default.
- W2140218414 hasPublicationYear "2006" @default.
- W2140218414 type Work @default.
- W2140218414 sameAs 2140218414 @default.
- W2140218414 citedByCount "2" @default.
- W2140218414 crossrefType "journal-article" @default.
- W2140218414 hasAuthorship W2140218414A5081228703 @default.
- W2140218414 hasAuthorship W2140218414A5084761980 @default.
- W2140218414 hasBestOaLocation W21402184142 @default.
- W2140218414 hasConcept C104317684 @default.
- W2140218414 hasConcept C114614502 @default.
- W2140218414 hasConcept C118615104 @default.
- W2140218414 hasConcept C121332964 @default.
- W2140218414 hasConcept C132525143 @default.
- W2140218414 hasConcept C140532419 @default.
- W2140218414 hasConcept C158693339 @default.
- W2140218414 hasConcept C178635117 @default.
- W2140218414 hasConcept C180356752 @default.
- W2140218414 hasConcept C185592680 @default.
- W2140218414 hasConcept C31258907 @default.
- W2140218414 hasConcept C33923547 @default.
- W2140218414 hasConcept C41008148 @default.
- W2140218414 hasConcept C55493867 @default.
- W2140218414 hasConcept C62520636 @default.
- W2140218414 hasConcept C63479239 @default.
- W2140218414 hasConcept C76444178 @default.
- W2140218414 hasConceptScore W2140218414C104317684 @default.
- W2140218414 hasConceptScore W2140218414C114614502 @default.
- W2140218414 hasConceptScore W2140218414C118615104 @default.
- W2140218414 hasConceptScore W2140218414C121332964 @default.
- W2140218414 hasConceptScore W2140218414C132525143 @default.
- W2140218414 hasConceptScore W2140218414C140532419 @default.
- W2140218414 hasConceptScore W2140218414C158693339 @default.
- W2140218414 hasConceptScore W2140218414C178635117 @default.
- W2140218414 hasConceptScore W2140218414C180356752 @default.
- W2140218414 hasConceptScore W2140218414C185592680 @default.
- W2140218414 hasConceptScore W2140218414C31258907 @default.
- W2140218414 hasConceptScore W2140218414C33923547 @default.
- W2140218414 hasConceptScore W2140218414C41008148 @default.
- W2140218414 hasConceptScore W2140218414C55493867 @default.
- W2140218414 hasConceptScore W2140218414C62520636 @default.
- W2140218414 hasConceptScore W2140218414C63479239 @default.
- W2140218414 hasConceptScore W2140218414C76444178 @default.
- W2140218414 hasLocation W21402184141 @default.
- W2140218414 hasLocation W21402184142 @default.
- W2140218414 hasLocation W21402184143 @default.
- W2140218414 hasLocation W21402184144 @default.
- W2140218414 hasOpenAccess W2140218414 @default.
- W2140218414 hasPrimaryLocation W21402184141 @default.
- W2140218414 hasRelatedWork W1965947491 @default.
- W2140218414 hasRelatedWork W2016636075 @default.
- W2140218414 hasRelatedWork W2060220735 @default.
- W2140218414 hasRelatedWork W2068317641 @default.
- W2140218414 hasRelatedWork W2079044606 @default.
- W2140218414 hasRelatedWork W2150075045 @default.
- W2140218414 hasRelatedWork W2260035625 @default.
- W2140218414 hasRelatedWork W2960436293 @default.
- W2140218414 hasRelatedWork W2976797620 @default.
- W2140218414 hasRelatedWork W4294080329 @default.
- W2140218414 isParatext "false" @default.
- W2140218414 isRetracted "false" @default.
- W2140218414 magId "2140218414" @default.
- W2140218414 workType "article" @default.