Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887953758> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2887953758 abstract "Let a neq b be two positive scalars. A Euclidean representation of a simple graph G in R^r is a mapping of the nodes of G into points in R^r such that the squared Euclidean distance between any two points is a if the corresponding nodes are adjacent and b otherwise. A Euclidean representation is spherical if the points lie on an (r-1)-sphere, and is J-spherical if this sphere has radius 1 and a=2 < b. Let dim_E(G), dim_S(G) and dim_J(G) denote, respectively, the smallest dimension r for which G admits a Euclidean, spherical and J-spherical representation. In this paper, we extend and simplify the results of Roy[18] and Nozaki and shinohara[17] by deriving exact simple formulas for dim_E(G) and dim_S(G) in terms of the eigenvalues of V^TAV, where A is the adjacency matrix of G and V is the matrix whose columns form an orthonormal basis for the orthogonal complement of the vector of all 1's. We also extend and simplify the results of Musin [16] by deriving explicit formulas for determining the J-spherical representation of G and for determining dim_J(G)in terms of the largest eigenvalue of bar{A}, the adjacency matrix of the complement graph bar{G}. As a byproduct, we obtain several related results and in particular we answer a question raised by Musin in [16]." @default.
- W2887953758 created "2018-08-22" @default.
- W2887953758 creator A5061388681 @default.
- W2887953758 date "2018-08-17" @default.
- W2887953758 modified "2023-10-14" @default.
- W2887953758 title "On Representations of Graphs as Two-Distance Sets" @default.
- W2887953758 doi "https://doi.org/10.48550/arxiv.1808.05915" @default.
- W2887953758 hasPublicationYear "2018" @default.
- W2887953758 type Work @default.
- W2887953758 sameAs 2887953758 @default.
- W2887953758 citedByCount "0" @default.
- W2887953758 crossrefType "posted-content" @default.
- W2887953758 hasAuthorship W2887953758A5061388681 @default.
- W2887953758 hasBestOaLocation W28879537581 @default.
- W2887953758 hasConcept C104317684 @default.
- W2887953758 hasConcept C106487976 @default.
- W2887953758 hasConcept C111208986 @default.
- W2887953758 hasConcept C111472728 @default.
- W2887953758 hasConcept C112313634 @default.
- W2887953758 hasConcept C114614502 @default.
- W2887953758 hasConcept C120174047 @default.
- W2887953758 hasConcept C121332964 @default.
- W2887953758 hasConcept C127716648 @default.
- W2887953758 hasConcept C129782007 @default.
- W2887953758 hasConcept C132525143 @default.
- W2887953758 hasConcept C138885662 @default.
- W2887953758 hasConcept C158693339 @default.
- W2887953758 hasConcept C159985019 @default.
- W2887953758 hasConcept C17744445 @default.
- W2887953758 hasConcept C180356752 @default.
- W2887953758 hasConcept C185592680 @default.
- W2887953758 hasConcept C188082640 @default.
- W2887953758 hasConcept C192562407 @default.
- W2887953758 hasConcept C199539241 @default.
- W2887953758 hasConcept C2524010 @default.
- W2887953758 hasConcept C2776359362 @default.
- W2887953758 hasConcept C2780586882 @default.
- W2887953758 hasConcept C33676613 @default.
- W2887953758 hasConcept C33923547 @default.
- W2887953758 hasConcept C55493867 @default.
- W2887953758 hasConcept C5806529 @default.
- W2887953758 hasConcept C62520636 @default.
- W2887953758 hasConcept C94625758 @default.
- W2887953758 hasConceptScore W2887953758C104317684 @default.
- W2887953758 hasConceptScore W2887953758C106487976 @default.
- W2887953758 hasConceptScore W2887953758C111208986 @default.
- W2887953758 hasConceptScore W2887953758C111472728 @default.
- W2887953758 hasConceptScore W2887953758C112313634 @default.
- W2887953758 hasConceptScore W2887953758C114614502 @default.
- W2887953758 hasConceptScore W2887953758C120174047 @default.
- W2887953758 hasConceptScore W2887953758C121332964 @default.
- W2887953758 hasConceptScore W2887953758C127716648 @default.
- W2887953758 hasConceptScore W2887953758C129782007 @default.
- W2887953758 hasConceptScore W2887953758C132525143 @default.
- W2887953758 hasConceptScore W2887953758C138885662 @default.
- W2887953758 hasConceptScore W2887953758C158693339 @default.
- W2887953758 hasConceptScore W2887953758C159985019 @default.
- W2887953758 hasConceptScore W2887953758C17744445 @default.
- W2887953758 hasConceptScore W2887953758C180356752 @default.
- W2887953758 hasConceptScore W2887953758C185592680 @default.
- W2887953758 hasConceptScore W2887953758C188082640 @default.
- W2887953758 hasConceptScore W2887953758C192562407 @default.
- W2887953758 hasConceptScore W2887953758C199539241 @default.
- W2887953758 hasConceptScore W2887953758C2524010 @default.
- W2887953758 hasConceptScore W2887953758C2776359362 @default.
- W2887953758 hasConceptScore W2887953758C2780586882 @default.
- W2887953758 hasConceptScore W2887953758C33676613 @default.
- W2887953758 hasConceptScore W2887953758C33923547 @default.
- W2887953758 hasConceptScore W2887953758C55493867 @default.
- W2887953758 hasConceptScore W2887953758C5806529 @default.
- W2887953758 hasConceptScore W2887953758C62520636 @default.
- W2887953758 hasConceptScore W2887953758C94625758 @default.
- W2887953758 hasLocation W28879537581 @default.
- W2887953758 hasOpenAccess W2887953758 @default.
- W2887953758 hasPrimaryLocation W28879537581 @default.
- W2887953758 hasRelatedWork W2085867756 @default.
- W2887953758 hasRelatedWork W2165513132 @default.
- W2887953758 hasRelatedWork W2200084081 @default.
- W2887953758 hasRelatedWork W2552783079 @default.
- W2887953758 hasRelatedWork W2887953758 @default.
- W2887953758 hasRelatedWork W2922241933 @default.
- W2887953758 hasRelatedWork W3106306830 @default.
- W2887953758 hasRelatedWork W4287600877 @default.
- W2887953758 hasRelatedWork W4294328694 @default.
- W2887953758 hasRelatedWork W3099485528 @default.
- W2887953758 isParatext "false" @default.
- W2887953758 isRetracted "false" @default.
- W2887953758 magId "2887953758" @default.
- W2887953758 workType "article" @default.