{"id":"https://openalex.org/W2994544338","doi":"https://doi.org/10.37236/3105","title":"On the Characteristic Polynomial of $n$-Cayley Digraphs","display_name":"On the Characteristic Polynomial of $n$-Cayley Digraphs","publication_year":2013,"publication_date":"2013-10-07","ids":{"openalex":"https://openalex.org/W2994544338","doi":"https://doi.org/10.37236/3105","mag":"2994544338"},"language":"en","primary_location":{"id":"doi:10.37236/3105","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3105","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p57/pdf","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":null,"license_id":null,"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://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p57/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039215100","display_name":"Majid Arezoomand","orcid":"https://orcid.org/0000-0002-4614-6350"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Majid Arezoomand","raw_affiliation_strings":["Isfahan University of Tecnology"],"affiliations":[{"raw_affiliation_string":"Isfahan University of Tecnology","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037971940","display_name":"Bijan Taer\u0131","orcid":"https://orcid.org/0000-0001-7345-1281"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bijan Taeri","raw_affiliation_strings":["Isfahan University of Tecnology"],"affiliations":[{"raw_affiliation_string":"Isfahan University of Tecnology","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039215100"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3941,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.8278448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11797","display_name":"graph theory and CDMA systems","score":0.9911999702453613,"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.9771000146865845,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8581757545471191},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.8555574417114258},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8355767726898193},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.6890909075737},{"id":"https://openalex.org/keywords/characteristic-polynomial","display_name":"Characteristic polynomial","score":0.6871320009231567},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.6120657920837402},{"id":"https://openalex.org/keywords/cayleys-theorem","display_name":"Cayley's theorem","score":0.5507213473320007},{"id":"https://openalex.org/keywords/cayley-transform","display_name":"Cayley transform","score":0.5466603636741638},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.48667222261428833},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.45664167404174805},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.4473789632320404},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42902493476867676},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.4150238633155823},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.3894438147544861},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37382203340530396},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.18040341138839722},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.09101685881614685}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8581757545471191},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.8555574417114258},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8355767726898193},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.6890909075737},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.6871320009231567},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.6120657920837402},{"id":"https://openalex.org/C4093544","wikidata":"https://www.wikidata.org/wiki/Q179208","display_name":"Cayley's theorem","level":5,"score":0.5507213473320007},{"id":"https://openalex.org/C18586221","wikidata":"https://www.wikidata.org/wiki/Q2778065","display_name":"Cayley transform","level":5,"score":0.5466603636741638},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.48667222261428833},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.45664167404174805},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.4473789632320404},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42902493476867676},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.4150238633155823},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3894438147544861},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37382203340530396},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.18040341138839722},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.09101685881614685},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/3105","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3105","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p57/pdf","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/3105","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3105","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i3p57/pdf","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":null,"license_id":null,"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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994544338.pdf","grobid_xml":"https://content.openalex.org/works/W2994544338.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1500894486","https://openalex.org/W1515707356","https://openalex.org/W1596185498","https://openalex.org/W1963830022","https://openalex.org/W1971162166","https://openalex.org/W1997799442","https://openalex.org/W2016572902","https://openalex.org/W2077836653","https://openalex.org/W2132317856","https://openalex.org/W2384330911","https://openalex.org/W2478702349"],"related_works":["https://openalex.org/W3139700519","https://openalex.org/W4298173932","https://openalex.org/W1986484118","https://openalex.org/W1983083559","https://openalex.org/W1968298352","https://openalex.org/W2094852266","https://openalex.org/W2963188491","https://openalex.org/W4213105785","https://openalex.org/W2373753635","https://openalex.org/W2994544338"],"abstract_inverted_index":{"A":[0],"digraph":[1,6],"$\\Gamma$":[2,35],"is":[3],"called":[4],"$n$-Cayley":[5,76,98],"over":[7,65,87],"a":[8,14,37],"group":[9],"$G$\u200e,":[10],"\u200eif":[11],"there":[12],"exists":[13],"semiregular":[15],"subgroup":[16],"$R_G$":[17],"of":[18,34,43,46,55,62,74,97],"Aut$(\\Gamma)$":[19],"isomorphic":[20],"to":[21],"$G$":[22,47],"with":[23,89],"$n$":[24],"orbits\u200e.":[25],"\u200eIn":[26],"this":[27,56],"paper\u200e,":[28],"\u200ewe":[29],"represent":[30],"the":[31,71,82,95],"adjacency":[32],"matrix":[33],"as":[36],"diagonal":[38],"block\u200e":[39],"\u200ematrix":[40],"in":[41],"terms":[42],"irreducible":[44],"representations":[45],"and":[48,78,100],"determine":[49,94],"its":[50,79],"characteristic":[51,72],"polynomial\u200e.":[52],"\u200eAs":[53],"corollaries":[54],"result":[57],"we":[58,93],"find\u200e:":[59],"\u200ethe":[60],"spectrum":[61,83],"semi-Cayley":[63],"graphs":[64,86],"abelian":[66],"groups\u200e,":[67],"\u200ea":[68],"relation":[69],"between":[70],"polynomial":[73],"an":[75],"graph":[77],"complement\u200e,":[80],"\u200eand":[81],"of\u200e":[84],"\u200eCalye":[85],"groups":[88],"cyclic":[90],"subgroups\u200e.":[91],"\u200eFinally":[92],"eigenspace":[96],"digraphs":[99],"their":[101],"main":[102],"eigenvalues\u200e.":[103]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}