{"id":"https://openalex.org/W2178294319","doi":"https://doi.org/10.37236/4798","title":"Normally Regular Digraphs","display_name":"Normally Regular Digraphs","publication_year":2015,"publication_date":"2015-10-30","ids":{"openalex":"https://openalex.org/W2178294319","doi":"https://doi.org/10.37236/4798","mag":"2178294319"},"language":"en","primary_location":{"id":"doi:10.37236/4798","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4798","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/4798","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036024679","display_name":"Leif K. J\u00f8rgensen","orcid":"https://orcid.org/0000-0003-4922-3937"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Leif K J\u00f8rgensen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036024679"],"corresponding_institution_ids":["https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":0.6003,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.73113839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"22","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8602210283279419},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.7741546630859375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7268253564834595},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6285309791564941},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6184143424034119},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.548959493637085},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.49940991401672363},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.46572965383529663},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43822070956230164},{"id":"https://openalex.org/keywords/strongly-regular-graph","display_name":"Strongly regular graph","score":0.4274940490722656},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.30219578742980957},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.15276753902435303},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1387944221496582},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09664365649223328}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8602210283279419},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7741546630859375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7268253564834595},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6285309791564941},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6184143424034119},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.548959493637085},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.49940991401672363},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.46572965383529663},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43822070956230164},{"id":"https://openalex.org/C133875400","wikidata":"https://www.wikidata.org/wiki/Q692823","display_name":"Strongly regular graph","level":5,"score":0.4274940490722656},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.30219578742980957},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.15276753902435303},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1387944221496582},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09664365649223328},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/4798","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4798","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/1a4492e4-373d-43de-ad00-b135b754676f","is_oa":false,"landing_page_url":"http://vbn.aau.dk/da/publications/normally-regular-digraphs(1a4492e4-373d-43de-ad00-b135b754676f).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.37236/4798","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4798","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W59407483","https://openalex.org/W94966495","https://openalex.org/W247697463","https://openalex.org/W381167963","https://openalex.org/W1485756266","https://openalex.org/W1965379656","https://openalex.org/W1989494763","https://openalex.org/W1996335860","https://openalex.org/W1998084064","https://openalex.org/W2010902762","https://openalex.org/W2020979880","https://openalex.org/W2030243808","https://openalex.org/W2033097463","https://openalex.org/W2036749274","https://openalex.org/W2046003604","https://openalex.org/W2050086418","https://openalex.org/W2054548003","https://openalex.org/W2054884346","https://openalex.org/W2070912712","https://openalex.org/W2079902507","https://openalex.org/W2080911890","https://openalex.org/W2087582295","https://openalex.org/W2166893359","https://openalex.org/W2318281580","https://openalex.org/W2555978364","https://openalex.org/W2572988777","https://openalex.org/W2611298788","https://openalex.org/W2913244464","https://openalex.org/W2913775319","https://openalex.org/W4234803039","https://openalex.org/W4238591275","https://openalex.org/W4246687640","https://openalex.org/W4247153009","https://openalex.org/W6684788362","https://openalex.org/W6692207942","https://openalex.org/W6828359971"],"related_works":["https://openalex.org/W2917098119","https://openalex.org/W3009034243","https://openalex.org/W2354198990","https://openalex.org/W2044392495","https://openalex.org/W1986517672","https://openalex.org/W2963289340","https://openalex.org/W2033567934","https://openalex.org/W2782194400","https://openalex.org/W2365236566","https://openalex.org/W4206573252"],"abstract_inverted_index":{"A":[0,97],"normally":[1,92,107,137],"regular":[2,93,108,138,171],"digraph":[3,94,100,109],"with":[4,101],"parameters":[5],"$(v,k,\\lambda,\\mu)$":[6],"is":[7,95,105,154],"a":[8,32,41,57,91,106,158],"directed":[9],"graph":[10],"on":[11,120,157],"$v$":[12],"vertices":[13,36,44,60,76],"whose":[14],"adjacency":[15,88,103],"matrix":[16,89,104],"$A$":[17],"satisfies":[18],"the":[19,87,124,152],"equation":[20],"$AA^t=k":[21],"I+\\lambda":[22],"(A+A^t)+\\mu(J-I-A-A^t)$.":[23],"This":[24],"means":[25],"that":[26,74,86],"every":[27],"vertex":[28],"has":[29],"out-degree":[30],"$k$,":[31],"pair":[33,42,58],"of":[34,43,59,90,136,148,160],"non-adjacent":[35],"have":[37,52,67],"$\\mu$":[38],"common":[39,54,69],"out-neighbours,":[40],"connected":[45,61,80,98],"by":[46,62],"an":[47],"edge":[48],"in":[49,64,81,123],"one":[50,121],"direction":[51],"$\\lambda$":[53],"out-neighbours":[55],"and":[56,111,134,151,175],"edges":[63],"both":[65,82],"directions":[66],"$2\\lambda-\\mu$":[68],"out-neighbours.":[70],"We":[71,84,127],"often":[72],"assume":[73],"two":[75],"can":[77],"not":[78],"be":[79],"directions.":[83],"prove":[85,128],"normal.":[96],"$k$-regular":[99],"normal":[102],"if":[110,113],"only":[112],"all":[114],"eigenvalues":[115],"other":[116,167],"than":[117],"$k$":[118],"are":[119,145],"circle":[122],"complex":[125],"plane.":[126],"several":[129],"non-existence":[130],"results,":[131],"structural":[132],"characterizations,":[133],"constructions":[135],"digraphs.":[139],"In":[140],"many":[141],"cases":[142],"these":[143],"graphs":[144,147],"Cayley":[146],"abelian":[149],"groups":[150],"construction":[153],"then":[155],"based":[156],"generalization":[159],"difference":[161],"sets.We":[162],"also":[163],"show":[164],"connections":[165],"to":[166],"combinatorial":[168],"objects:":[169],"strongly":[170],"graphs,":[172],"symmetric":[173],"2-designs":[174],"association":[176],"schemes.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-17T06:59:57.516163","created_date":"2025-10-10T00:00:00"}