Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018365035> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2018365035 endingPage "391" @default.
- W2018365035 startingPage "375" @default.
- W2018365035 abstract "Abstract A ( d , k )-digraph is a regular directed graph of degree d > 1, diameter k > 1, and order one less than the (unattained) Moore bound. If G is a ( d , k )- digraph, then for each vertex v ϵ V(G) there exists only one vertex, denoted by r ( v ) and called the repeat of v , such that there are exactly two v → r ( v ) walks of length less than or equal to k . The map r , which assigns to each vertex v ϵ V(G) the vertex r ( v ), is an automorphism of G , and its associated permutation matrix P satisfies the equation I + A + … + A k = J + P , where A is the adjacency matrix of G and J denotes the all-ones matrix. From this equation a close relationship between the spectrum of G and the cycle structure of the permutation r is derived. We use the characteristic polynomial of a ( d , k )-digraph to obtain some new necessary conditions for the cycle structure of the automorphism r of such a digraph. In particular, we apply these results to the study of the existence of the ( d , k )- digraphs in the cases k = 2,3. Finally, we prove that there is exactly one (4,2)-digraph, namely the line digraph of K 5 ." @default.
- W2018365035 created "2016-06-24" @default.
- W2018365035 creator A5056150351 @default.
- W2018365035 date "1999-02-28" @default.
- W2018365035 modified "2023-09-27" @default.
- W2018365035 title "On the existence of (d,k)-digraphs" @default.
- W2018365035 cites W1529021925 @default.
- W2018365035 cites W164755393 @default.
- W2018365035 cites W1975203667 @default.
- W2018365035 cites W1996566684 @default.
- W2018365035 cites W2057182494 @default.
- W2018365035 cites W2059514336 @default.
- W2018365035 cites W2080828846 @default.
- W2018365035 cites W2098394049 @default.
- W2018365035 cites W2604469055 @default.
- W2018365035 cites W2612978016 @default.
- W2018365035 cites W2953499057 @default.
- W2018365035 doi "https://doi.org/10.1016/s0012-365x(98)00246-5" @default.
- W2018365035 hasPublicationYear "1999" @default.
- W2018365035 type Work @default.
- W2018365035 sameAs 2018365035 @default.
- W2018365035 citedByCount "12" @default.
- W2018365035 countsByYear W20183650352013 @default.
- W2018365035 countsByYear W20183650352018 @default.
- W2018365035 countsByYear W20183650352019 @default.
- W2018365035 countsByYear W20183650352021 @default.
- W2018365035 crossrefType "journal-article" @default.
- W2018365035 hasAuthorship W2018365035A5056150351 @default.
- W2018365035 hasConcept C114614502 @default.
- W2018365035 hasConcept C118615104 @default.
- W2018365035 hasConcept C2779145032 @default.
- W2018365035 hasConcept C33923547 @default.
- W2018365035 hasConceptScore W2018365035C114614502 @default.
- W2018365035 hasConceptScore W2018365035C118615104 @default.
- W2018365035 hasConceptScore W2018365035C2779145032 @default.
- W2018365035 hasConceptScore W2018365035C33923547 @default.
- W2018365035 hasIssue "1-3" @default.
- W2018365035 hasLocation W20183650351 @default.
- W2018365035 hasOpenAccess W2018365035 @default.
- W2018365035 hasPrimaryLocation W20183650351 @default.
- W2018365035 hasRelatedWork W2064627777 @default.
- W2018365035 hasRelatedWork W2085126890 @default.
- W2018365035 hasRelatedWork W2123412267 @default.
- W2018365035 hasRelatedWork W2159377379 @default.
- W2018365035 hasRelatedWork W2963699585 @default.
- W2018365035 hasRelatedWork W3025390008 @default.
- W2018365035 hasRelatedWork W3083664609 @default.
- W2018365035 hasRelatedWork W4220790324 @default.
- W2018365035 hasRelatedWork W4300334584 @default.
- W2018365035 hasRelatedWork W4378505325 @default.
- W2018365035 hasVolume "197-198" @default.
- W2018365035 isParatext "false" @default.
- W2018365035 isRetracted "false" @default.
- W2018365035 magId "2018365035" @default.
- W2018365035 workType "article" @default.