Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets

التفاصيل البيبلوغرافية
العنوان: Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
المؤلفون: Koji Momihara, Qing Xiang
المصدر: Finite Fields and Their Applications. 50:222-250
بيانات النشر: Elsevier BV, 2018.
سنة النشر: 2018
مصطلحات موضوعية: Strongly regular graph, Algebra and Number Theory, Cayley graph, Applied Mathematics, 010102 general mathematics, General Engineering, 0102 computer and information sciences, Type (model theory), 01 natural sciences, Theoretical Computer Science, Combinatorics, Finite field, 010201 computation theory & mathematics, FOS: Mathematics, Finite geometry, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, Mathematics
الوصف: In this paper, we give a new lifting construction of "hyperbolic" type of strongly regular Cayley graphs. Also we give new constructions of strongly regular Cayley graphs over the additive groups of finite fields based on partitions of subdifference sets of the Singer difference sets. Our results unify some recent constructions of strongly regular Cayley graphs related to $m$-ovoids and $i$-tight sets in finite geometry. Furthermore, some of the strongly regular Cayley graphs obtained in this paper are new or nonisomorphic to known strongly regular graphs with the same parameters.
19pages
تدمد: 1071-5797
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e7a2467c5197daa238b354c78b8f27cc
https://doi.org/10.1016/j.ffa.2017.11.010
حقوق: OPEN
رقم الأكسشن: edsair.doi.dedup.....e7a2467c5197daa238b354c78b8f27cc
قاعدة البيانات: OpenAIRE