Some Families of Directed Strongly Regular Graphs Obtained from Certain Finite Incidence Structures
|
|
- Irma Hines
- 5 years ago
- Views:
Transcription
1 Some Families of Directed Strongly Regular Graphs Obtained from Certain Finite Incidence Structures Oktay Olmez Department of Mathematics Iowa State University 24th Cumberland Conference on Combinatorics, Graph Theory, and Computing May 12, 2011
2 Overview 1 Directed Strongly Regular Graphs
3 Overview 1 Directed Strongly Regular Graphs 2
4 Overview 1 Directed Strongly Regular Graphs 2 3 Directed Strongly Regular Graphs Obtained from Affine Planes
5 Overview 1 Directed Strongly Regular Graphs 2 3 Directed Strongly Regular Graphs Obtained from Affine Planes 4 Directed Strongly Regular Graphs Obtained from Tactical Configurations
6 Directed strongly regular graphs(dsrg) Definition A loopless directed graph D with v vertices is called directed strongly regular graph with parameters (v, k, t, λ, µ) if and only if D satisfies the following conditions:
7 Directed strongly regular graphs(dsrg) Definition A loopless directed graph D with v vertices is called directed strongly regular graph with parameters (v, k, t, λ, µ) if and only if D satisfies the following conditions: - Every vertex has in-degree and out-degree k.
8 Directed strongly regular graphs(dsrg) Definition A loopless directed graph D with v vertices is called directed strongly regular graph with parameters (v, k, t, λ, µ) if and only if D satisfies the following conditions: - Every vertex has in-degree and out-degree k. - Every vertex x has t out-neighbors, all of which are also in-neighbors of x.
9 Directed strongly regular graphs(dsrg) Definition A loopless directed graph D with v vertices is called directed strongly regular graph with parameters (v, k, t, λ, µ) if and only if D satisfies the following conditions: - Every vertex has in-degree and out-degree k. - Every vertex x has t out-neighbors, all of which are also in-neighbors of x. - The number of directed paths of length two from a vertex x to another vertex y is λ if there is an edge from x to y, and is µ if there is no edge from x to y.
10 DSRG-(8,3,2,1,1)
11 Tactical Configuration Definition A tactical configuration is a triple T = (P, B, I) where - P is a v-element set, - B is a collection of k-element subsets of P (called blocks ) with B = b, and - I = {(p, B) P B : p B} such that each element of P (called a point ) belongs to exactly r blocks.
12 The DSRGs from Degenerated Affine Planes Let AP l (q) denote the partial geometry obtained from AP(q) by considering all q 2 points and taking the lines of l parallel classes of the plane.
13 The DSRGs from Degenerated Affine Planes Let AP l (q) denote the partial geometry obtained from AP(q) by considering all q 2 points and taking the lines of l parallel classes of the plane. Then AP l (q) satisfies the following properties: 1 every point is incident with l lines, 2 every line is incident with q points, 3 any two points are incident with at most one line, 4 if p and L are non-incident point-line pair, there are exactly l 1 lines containing p which meet L. 5 AP l (q) is a pg(q, l, l 1).
14 Construction of DSRGs from Degenerated Affine Planes Theorem (1) Let D = D(AP l (q)) be the directed graph with its vertex set V (D) = {(p, L) P L : p / L}, and directed edges given by (p, L) (p, L ) iff p L. Then D is a directed strongly regular graph with parameters: (lq 2 (q 1), lq(q 1), lq l + 1, (l 1)(q 1), lq l + 1).
15 Affine Plane of Order 2
16
17 Antiflags
18 Antiflags - A = (L 1, p 2 ) - B = (L 1, p 4 ) - C = (L 2, p 1 ) - D = (L 2, p 3 ) - E = (L 3, p 3 ) - F = (L 3, p 4 ) - G = (L 4, p 1 ) - H = (L 4, p 2 )
19 DSRG(8,4,3,1,3)
20 New Graphs From Partial Geometries The new graphs given by these constructions have parameters (36, 12, 5, 2, 5), (54, 18, 7, 4, 7), (72, 24, 10, 4, 10), (96, 24, 7, 3, 7), (108, 36, 14, 8, 14), (108, 36, 15, 6, 15) listed as feasible parameters with v 110 on Parameters of directed strongly regular graphs by S. Hobart and A. E. Brouwer at http : //homepages.cwi.nl/ aeb/math/dsrg/dsrg.html.
21 An Interesting Example Arising From Projective Planes Let P be the point set of this projective plane. - For a point p P, let L p0, L p1,..., L pn denote the n + 1 lines passing through p. - Set B pi = L pi {p} for i = 0, 1,..., n, - Then with B = {B pi : p P, i {0, 1,..., n}}, the pair (P, B) forms a tactical configuration with parameters: (v, b, k, r) = (n 2 + n + 1, (n + 1)(n 2 + n + 1), n, n(n + 1)).
22 Construction of DSRG by Using Projective Planes Theorem (2) Let D be the directed graph with its vertex set V = {(p, B pi ) P B : p P, i {0, 1,..., n} and adjacency defined by (p, B pi ) (q, B qj ) if and only if p B qj. Then D is a directed strongly regular with the parameters (v, k, t, λ, µ) = ((n + 1)(n 2 + n + 1), n(n + 1), n, n 1, n)
23 DSRG-(21,6,2,1,2) Obtained from Fano Plane
24 DSRG-(21,6,2,1,2) Obtained from Fano Plane 1 23, 45, , 46, , 56, , 26, , 36, , 35, , 25, 34
25 A General Idea 1 Consider the (ls + 1)-element set P = {1, 2,..., ls + 1}. 2 For each i P, let B i = {B i1, B i2,..., B is } be a partition of P \ {i} into s parts (blocks) of equal size l. 3 Let B = ls+1 i=1 B i = {B ig : 1 g s, 1 i ls + 1}. Then the pair (P, B) forms a tactical configuration with parameters (v, b, k, r) = (ls + 1, s(ls + 1), l, ls).
26 A General Idea 1 Consider the (ls + 1)-element set P = {1, 2,..., ls + 1}. 2 For each i P, let B i = {B i1, B i2,..., B is } be a partition of P \ {i} into s parts (blocks) of equal size l. 3 Let B = ls+1 i=1 B i = {B ig : 1 g s, 1 i ls + 1}. Then the pair (P, B) forms a tactical configuration with parameters (v, b, k, r) = (ls + 1, s(ls + 1), l, ls). 1 23, , , , , 34
27 Theorem (3) Let D = D(T ) be the directed graph with its vertex set and adjacency defined by V = {(g, B) : B B g, g P} (g, B) (g, B ) if and only if g B. Then D is a directed strongly regular graph with the parameters: (v, k, t, λ, µ) = (ls 2 + s, ls, l, l 1, l).
28 Non-Isomorphic two DSRG-(10, 4, 2, 1, 2)
29 DSRG-(10, 4, 2, 1, 2) Let l = 2 and s = 2. - F be the set of tactical configurations. - Consider the action of S 5 on F - T σ 1 = T 2 if and only if V (T 1 ) σ = V (T 2 ) where V (T ) σ = {(i σ, (B ij ) σ ) : i P, B ij B} with natural action on B ij.
30 The Block Sets of the Representatives of Seven Orbits i B(T 1 ) B(T 2 ) B(T 3 ) B(T 4 ) B(T 5 ) B(T 6 ) B(T 7 ) 1 23, 45 23, 45 23, 45 23, 45 23, 45 23, 45 23, , 45 13, 45 13, 45 14, 35 13, 45 13, 45 13, , 45 14, 25 12, 45 15, 24 14, 25 14, 25 14, , 35 12, 35 12, 35 13, 25 12, 35 12, 35 13, , 34 12, 34 13, 24 12, 34 14, 23 13, 24 14, 23
31 Stabilizers and the Size of Orbits for the Action of S 5 on F T 1 T 2 T 3 T 4 T 5 T 6 T 7 D 8 C 2 C 2 C 2 C 5 C 4 C 2 C 2 D
32 New Graphs from Tactical Configuration The new graphs obtained from tactical configurations by similar methods have parameters: (45, 30, 22, 19, 22), (54, 36, 26, 23, 26), (72, 48, 34, 31, 34), (75, 60, 52, 47, 52), (81, 54, 38, 35, 38), (90, 30, 11, 8, 11), (90, 60, 44, 38, 44), (99, 66, 46, 43, 46), (100, 40, 18, 13, 18), (108, 36, 13, 10, 13), (108, 72, 50, 47, 50), (108, 72, 52, 46, 52), (108, 90, 80, 74, 80) listed as feasible parameters with v 110 on Parameters of directed strongly regular graphs by S. Hobart and A. E. Brouwer at http : //homepages.cwi.nl/ aeb/math/dsrg/dsrg.html
33 [1] Bose, R. C., Strongly regular graphs, partial geometries, and partially balanced designs, Pacific J. Math. 13 (1963) [2] Brouwer, A. E., Cohen, A. M. and Neumaier, A., Distance-Regular Graphs, Springer-Verlag, Berlin, [3] Brouwer, A. E. and Hobart, S., Directed strongly regular graph, in: Colburn, C. and Dinitz, J. (Eds.), Handbook of, CRC Inc., Boca Raton, [4] Duval, A., A directed graph version of strongly regular graphs, Journal of Combinatorial Theory, (A) 47 (1988), [5] Duval, A. and Iourinski, D., Semidirect product constructions of directed strongly regular graphs, Journal of Combinatorial Theory, (A) 104 (2003)
34 [6] Fiedler, F, Klin, M. and Muzychuk, M., Small vertex-transitive directed strongly regular graphs, Discrete Mathematics 255 (2002) [7] Fiedler, F., Klin, M. and Pech, Ch., Directed strongly regular graphs as elements of coherent algebras, in: Denecke, K. and Vogel, H.-J. (Eds.), General Algebra and Discrete Mathematics, Shaker Verlag, Aachen, 1999, pp [8] Godsil, C. D., Hobart, S. A. and Martin, W. J., Representations of directed strongly regular graphs, European Journal of Combinatorics 28 (2007), no. 7, [9] Hobart, S. and Brouwer, A. E., Parameters of directed strongly regular graphs, kept in A. Brouwer s URL: [ aeb/math/dsrg/dsrg.html]
35 [10] Hobart, S. and Shaw, T., A note on a family of directed strongly regular graphs, European Journal of Combinatorics 20 (1999), [11] Jørgensen, L., Search for directed strongly regular graphs. Report R Department of Mathematical Sciences, Aalborg University, [12] Jørgensen, L., Directed strongly regular graphs with µ = λ, Discrete Mathematics, 231 (2001), no. 1 3, [13] Jørgensen, L., Non-existence of directed strongly regular graphs, Discrete Mathematics, 264 (2003), [14] Klin, M., Munemasa, A., Muzychuk, M. and Zieschang, P.-H., Directed strongly regular graphs obtained from coherent algebras, Linear Algebra and Its Applications 377 (2004),
36 [15] Klin, M., Pech, Ch. and Zieschang, P.-H., Flag algebras of block designs: I. Initial notions, Steiner 2-designs, and generalized quadrangles, preprint MATH-AL , Technische Universitat Dresden. [16] Olmez, O. and Song, S. Y., Construction of directed strongly regular graphs, preprint. (arxiv: v2 [math.co].) [17] Olmez, O. and Song, S. Y., Some families of directed strongly regular graphs obtained from certain finite incidence structures, preprint. (arxiv: [math.co].)
37 Thanks! THANK YOU FOR YOUR ATTENTION Contact Sung Song: Contact me:
CONSTRUCTION OF DIRECTED STRONGLY REGULAR GRAPHS USING FINITE INCIDENCE STRUCTURES
CONSTRUCTION OF DIRECTED STRONGLY REGULAR GRAPHS USING FINITE INCIDENCE STRUCTURES OKTAY OLMEZ AND SUNG Y. SONG Abstract. We use finite incident structures to construct new infinite families of directed
More informationarxiv: v1 [math.co] 5 Oct 2014
Construction of Directed Strongly Regular arxiv:1410.1161v1 [math.co] 5 Oct 2014 Graphs as Generalized Cayley Graphs Rongquan Feng, Liwei Zeng LMAM, School of Mathematical Sciences, Peking University,
More informationAALBORG UNIVERSITY. Directed strongly regular graphs with rank 5. Leif Kjær Jørgensen. Department of Mathematical Sciences. Aalborg University
AALBORG UNIVERSITY Directed strongly regular graphs with ran 5 by Leif Kjær Jørgensen R-2014-05 May 2014 Department of Mathematical Sciences Aalborg University Fredri Bajers Vej G DK - 9220 Aalborg Øst
More informationOriented covers of the triangular graphs
Oriented covers of the triangular graphs Akihiro Munemasa Tohoku University (joint work with Keiji Ito) March 30, 2018 Beijing Normal University A. Munemasa Triangular graphs March 30, 2018 1 / 23 Contents
More informationNew feasibility conditions for directed strongly regular graphs
New feasibility conditions for directed strongly regular graphs Sylvia A. Hobart Jason Williford Department of Mathematics University of Wyoming Laramie, Wyoming, U.S.A sahobart@uwyo.edu, jwillif1@uwyo.edu
More informationDirected Strongly Regular Graphs. Leif K. Jørgensen Aalborg University Denmark
Directed Strongly Regular Graphs Leif K. Jørgensen Aalborg University Denmark A. Duval 1988: A directed strongly regular graph with parameters v, k, t, λ, µ is a directed graph with the following properties:
More informationPartial geometric designs and difference families
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2015 Partial geometric designs and difference families Kathleen Elizabeth Nowak Iowa State University Follow
More informationSTEINER 2-DESIGNS S(2, 4, 28) WITH NONTRIVIAL AUTOMORPHISMS. Vedran Krčadinac Department of Mathematics, University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 37(57)(2002), 259 268 STEINER 2-DESIGNS S(2, 4, 28) WITH NONTRIVIAL AUTOMORPHISMS Vedran Krčadinac Department of Mathematics, University of Zagreb, Croatia Abstract. In this article
More informationCoherent Configurations and Association Schemes. Part I. Definitions, examples, simple facts
Coherent Configurations and Association Schemes Part I Definitions, examples, simple facts Mikhail Klin Department of Mathematics Ben Gurion University of the Negev Beer Sheva, Israel Special Semester
More informationConstructions of partial geometric difference sets
Constructions of partial geometric difference sets Oktay Olmez Department of Mathematics Ankara University New Directions in Combinatorics May 24, 2016 Singapore Partial geometric designs Partial geometric
More informationSemidirect product constructions of directed strongly regular graphs $
Journal of Combinatorial Theory, Series A 04 (003) 57 67 Semidirect product constructions of directed strongly regular graphs $ Art M. Duval a and Dmitri Iourinski b a Department of Mathematical Sciences,
More informationTilburg University. Strongly Regular Graphs with Maximal Energy Haemers, W. H. Publication date: Link to publication
Tilburg University Strongly Regular Graphs with Maximal Energy Haemers, W. H. Publication date: 2007 Link to publication Citation for published version (APA): Haemers, W. H. (2007). Strongly Regular Graphs
More informationCommutative Association Schemes Whose Symmetrizations Have Two Classes*
Journal of Algebraic Combinatorics 5 (1996), 47-55 1996 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Commutative Association Schemes Whose Symmetrizations Have Two Classes* SUNG
More informationIntriguing sets of vertices of regular graphs
Intriguing sets of vertices of regular graphs Bart De Bruyn and Hiroshi Suzuki February 18, 2010 Abstract Intriguing and tight sets of vertices of point-line geometries have recently been studied in the
More informationGraphs with prescribed star complement for the. eigenvalue.
Graphs with prescribed star complement for the eigenvalue 1 F. Ramezani b,a B. Tayfeh-Rezaie a,1 a School of Mathematics, IPM (Institute for studies in theoretical Physics and Mathematics), P.O. Box 19395-5746,
More informationNew Bounds for Partial Spreads of H(2d 1, q 2 ) and Partial Ovoids of the Ree-Tits Octagon
New Bounds for Partial Spreads of H2d 1, q 2 ) and Partial Ovoids of the Ree-Tits Octagon Ferdinand Ihringer Einstein Institute of Mathematics, The Hebrew University of Jerusalem, Givat Ram, Jerusalem,
More informationCharacterization of quasi-symmetric designs with eigenvalues of their block graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1) (2017), Pages 62 70 Characterization of quasi-symmetric designs with eigenvalues of their block graphs Shubhada M. Nyayate Department of Mathematics,
More informationDecomposing oriented graphs into transitive tournaments
Decomposing oriented graphs into transitive tournaments Raphael Yuster Department of Mathematics University of Haifa Haifa 39105, Israel Abstract For an oriented graph G with n vertices, let f(g) denote
More informationLatin squares: Equivalents and equivalence
Latin squares: Equivalents and equivalence 1 Introduction This essay describes some mathematical structures equivalent to Latin squares and some notions of equivalence of such structures. According to
More informationFast Generation of Regular Graphs and Construction of Cages
Fast Generation of Regular Graphs and Construction of Cages Markus Meringer 1 Lehrstuhl II für Mathematik Universität Bayreuth D-95440 Bayreuth, Germany e-mail: markus.meringer@uni-bayreuth.de ABSTRACT
More informationarxiv: v2 [math.co] 6 Apr 2016
On the chromatic number of Latin square graphs Nazli Besharati a, Luis Goddyn b, E.S. Mahmoodian c, M. Mortezaeefar c arxiv:1510.051v [math.co] 6 Apr 016 a Department of Mathematical Sciences, Payame Noor
More informationarxiv: v2 [math.gr] 7 Nov 2015
ON SCHUR 3-GROUPS GRIGORY RYABOV arxiv:1502.04615v2 [math.gr] 7 Nov 2015 Abstract. Let G be a finite group. If Γ is a permutation group with G right Γ Sym(G) and S is the set of orbits of the stabilizer
More informationSOME SYMMETRIC (47,23,11) DESIGNS. Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia
GLASNIK MATEMATIČKI Vol. 38(58)(2003), 1 9 SOME SYMMETRIC (47,23,11) DESIGNS Dean Crnković and Sanja Rukavina Faculty of Philosophy, Rijeka, Croatia Abstract. Up to isomorphism there are precisely fifty-four
More informationAlgorithmic Approach to Non-symmetric 3-class Association Schemes
Algorithmic Approach to Non-symmetric 3-class Association Schemes Leif K. Jørgensen Dept. of Mathematical Sciences, Aalborg University Fr. Bajers Vej 7, 9220 Aalborg, Denmark. leif@math.aau.dk Summary.
More informationQuasimultiples of Geometric Designs
Quasimultiples of Geometric Designs G. L. Ebert Department of Mathematical Sciences University of Delaware Newark, DE 19716 ebert@math.udel.edu Dedicated to Curt Lindner on the occasion of his 65th birthday
More informationarxiv: v1 [math.gr] 16 Dec 2012
arxiv:1212.3740v1 [math.gr] 16 Dec 2012 Linear non-homogenous patterns and prime power generators in numerical semigroups associated to combinatorial configurations Klara Stoes and Maria Bras-Amorós October
More informationOn some incidence structures constructed from groups and related codes
On some incidence structures constructed from groups and related codes Dean Crnković Department of Mathematics University of Rijeka Croatia Algebraic Combinatorics and Applications The first annual Kliakhandler
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationApplicable Analysis and Discrete Mathematics available online at GRAPHS WITH TWO MAIN AND TWO PLAIN EIGENVALUES
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.rs Appl. Anal. Discrete Math. 11 (2017), 244 257. https://doi.org/10.2298/aadm1702244h GRAPHS WITH TWO MAIN AND TWO PLAIN
More informationA study of a permutation representation of P GL(4, q) via the Klein correspondence. May 20, 1999
A study of a permutation representation of P GL4 q via the Klein correspondence May 0 999 ntroduction nglis Liebeck and Saxl [8] showed that regarding the group GLn q as a subgroup of GLn q the character
More informationAutomorphisms of strongly regular graphs and PDS in Abelian groups
Automorphisms of strongly regular graphs and PDS in Abelian groups Zeying Wang Department of Mathematical Sciences Michigan Technological University Joint work with Stefaan De Winter and Ellen Kamischke
More informationThe maximum size of a partial spread in H(4n + 1,q 2 ) is q 2n+1 + 1
The maximum size of a partial spread in H(4n +, 2 ) is 2n+ + Frédéric Vanhove Dept. of Pure Mathematics and Computer Algebra, Ghent University Krijgslaan 28 S22 B-9000 Ghent, Belgium fvanhove@cage.ugent.be
More informationIncidence Structures Related to Difference Sets and Their Applications
aòµ 05B30 ü èµ Æ Òµ 113350 Æ Æ Ø Ø K8: 'u8'é(9ùa^ = Ø K8: Incidence Structures Related to Difference Sets and Their Applications úôœææ Æ Ø ž
More informationDistributed storage systems from combinatorial designs
Distributed storage systems from combinatorial designs Aditya Ramamoorthy November 20, 2014 Department of Electrical and Computer Engineering, Iowa State University, Joint work with Oktay Olmez (Ankara
More informationarxiv: v1 [math.co] 14 Jan 2016
The Cameron-Liebler problem for sets Maarten De Boec, Leo Storme and Andrea Švob arxiv:1601.03628v1 [math.co] 14 Jan 2016 Abstract Cameron-Liebler line classes and Cameron-Liebler -classes in PG(2 + 1,
More informationPALINDROMIC AND SŪDOKU QUASIGROUPS
PALINDROMIC AND SŪDOKU QUASIGROUPS JONATHAN D. H. SMITH Abstract. Two quasigroup identities of importance in combinatorics, Schroeder s Second Law and Stein s Third Law, share many common features that
More informationNur Hamid and Manabu Oura
Math. J. Okayama Univ. 61 (2019), 199 204 TERWILLIGER ALGEBRAS OF SOME GROUP ASSOCIATION SCHEMES Nur Hamid and Manabu Oura Abstract. The Terwilliger algebra plays an important role in the theory of association
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationAn enumeration of equilateral triangle dissections
arxiv:090.599v [math.co] Apr 00 An enumeration of equilateral triangle dissections Aleš Drápal Department of Mathematics Charles University Sokolovská 83 86 75 Praha 8 Czech Republic Carlo Hämäläinen Department
More informationA Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly Regular Graphs
Journal of Combinatorial Theory, Series A 98, 118 126 (2002) doi:10.1006/jcta.2001.3231, available online at http://www.idealibrary.com on A Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly
More informationMaximal Energy Graphs
Advances in Applied Mathematics 6, 47 5 (001) doi:10.1006/aama.000.0705, available online at http://www.idealibrary.com on Maximal Energy Graphs Jack H. Koolen 1 FSPM-Strukturbildungsprozesse, University
More informationApplication of the Representation Theory of Symmetric Groups for the Computation of Chromatic Polynomials of Graphs
Application of the Representation Theory of Symmetric Groups for the Computation of Chromatic Polynomials of Graphs Mikhail Klin Christian Pech 1 Department of Mathematics Ben Gurion University of the
More informationOn non-antipodal binary completely regular codes
On non-antipodal binary completely regular codes J. Borges, J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. V.A. Zinoviev Institute
More informationIntroduction to Association Schemes
Introduction to Association Schemes Akihiro Munemasa Tohoku University June 5 6, 24 Algebraic Combinatorics Summer School, Sendai Assumed results (i) Vandermonde determinant: a a m =. a m a m m i
More informationUniform Star-factors of Graphs with Girth Three
Uniform Star-factors of Graphs with Girth Three Yunjian Wu 1 and Qinglin Yu 1,2 1 Center for Combinatorics, LPMC Nankai University, Tianjin, 300071, China 2 Department of Mathematics and Statistics Thompson
More information. Here the flats of H(2d 1, q 2 ) consist of all nonzero totally isotropic
NEW BOUNDS FOR PARTIAL SPREADS OF H(d 1, ) AND PARTIAL OVOIDS OF THE REE-TITS OCTAGON FERDINAND IHRINGER, PETER SIN, QING XIANG ( ) Abstract Our first result is that the size of a partial spread of H(,
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationLinear Algebra and its Applications
Linear Algebra and its Applications xxx (2008) xxx xxx Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Graphs with three distinct
More informationMathematical Department, University of Bayreuth, D Bayreuth
,, {6 () c Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. A Steiner 5-Design on 36 Points ANTON BETTEN anton.betten@uni-bayreuth.de REINHARD LAUE reinhard.laue@uni-bayreuth.de ALFRED
More informationTheorems of Erdős-Ko-Rado type in polar spaces
Theorems of Erdős-Ko-Rado type in polar spaces Valentina Pepe, Leo Storme, Frédéric Vanhove Department of Mathematics, Ghent University, Krijgslaan 28-S22, 9000 Ghent, Belgium Abstract We consider Erdős-Ko-Rado
More informationDirected strongly regular graphs obtained from coherent algebras
Linear Algebra and its Applications 377 (2004) 83 109 www.elsevier.com/locate/laa Directed strongly regular graphs obtained from coherent algebras Mikhail Klin a,,1, Akihiro Munemasa b, Mikhail Muzychuk
More informationA New Series of Dense Graphs of High Girth 1
A New Series of Dense Graphs of High Girth 1 F. LAZEBNIK Department of Mathematical Sciences University of Delaware, Newark, DE 19716, USA V. A. USTIMENKO Department of Mathematics and Mechanics University
More informationAn algebraic proof of the Erdős-Ko-Rado theorem for intersecting families of perfect matchings
Also available at http://amc-journal.eu ISSN 855-3966 (printed edn.), ISSN 855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 2 (207) 205 27 An algebraic proof of the Erdős-Ko-Rado theorem for intersecting
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Multiple extensions of generalized hexagons related to the simple groups McL and Co3. Author(s) Cuypers,
More informationCombinatorial Designs Man versus Machine
Combinatorial Designs Man versus Machine Anamari Nakić Department of Energy and Power Systems Faculty of Electrical Engineering and Computing University of Zagreb Zagreb 2015 1 / 47 The theory of combinatrial
More informationarxiv: v4 [math.co] 12 Feb 2017
arxiv:1511.03511v4 [math.co] 12 Feb 2017 On the signed graphs with two distinct eigenvalues F. Ramezani 1 Department of Mathematics, K.N.Toosi University of Technology, Tehran, Iran P.O. Box 16315-1618
More informationCharacterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs. Sung Y. Song Iowa State University
Characterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs Sung Y. Song Iowa State University sysong@iastate.edu Notation K: one of the fields R or C X: a nonempty finite set
More informationA three-factor product construction for mutually orthogonal latin squares
A three-factor product construction for mutually orthogonal latin squares Peter J. Dukes (joint work with Alan C.H. Ling, UVM) June 17, 2014 Introduction Latin squares and MOLS Product construction Main
More informationThe Multiplicities of a Dual-thin Q-polynomial Association Scheme
The Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman,
More informationWilson s theorem for block designs Talks given at LSBU June August 2014 Tony Forbes
Wilson s theorem for block designs Talks given at LSBU June August 2014 Tony Forbes Steiner systems S(2, k, v) For k 3, a Steiner system S(2, k, v) is usually defined as a pair (V, B), where V is a set
More informationRON AHARONI, NOGA ALON, AND ELI BERGER
EIGENVALUES OF K 1,k -FREE GRAPHS AND THE CONNECTIVITY OF THEIR INDEPENDENCE COMPLEXES RON AHARONI, NOGA ALON, AND ELI BERGER Abstract. Let G be a graph on n vertices, with maximal degree d, and not containing
More informationTHIS paper is an extended version of the paper [1],
INTERNATIONAL JOURNAL OF MATHEMATICAL MODELS AND METHODS IN APPLIED SCIENCES Volume 8 04 Alternating Schur Series and Necessary Conditions for the Existence of Strongly Regular Graphs Vasco Moço Mano and
More informationMathematica Slovaca. Dragan Marušič; Tomaž Pisanski The remarkable generalized Petersen graph G(8, 3) Terms of use:
Mathematica Slovaca Dragan Marušič; Tomaž Pisanski The remarkable generalized Petersen graph G(8, 3) Mathematica Slovaca, Vol. 50 (2000), No. 2, 117--121 Persistent URL: http://dml.cz/dmlcz/133137 Terms
More informationCharacterization of Fixed Points in Sequential Dynamical Systems
Characterization of Fixed Points in Sequential Dynamical Systems James M. W. Duvall Virginia Polytechnic Institute and State University Department of Mathematics Abstract Graph dynamical systems are central
More informationSeparability of Schur rings and Cayley graph isomorphism problem
Separability of Schur rings and Cayley graph isomorphism problem Grigory Ryabov Novosibirsk State University Symmetry vs Regularity, Pilsen, July 1-7, 2018 1 / 14 S-rings G is a finite group, e is the
More informationSpectral results on regular graphs with (k, τ)-regular sets
Discrete Mathematics 307 (007) 1306 1316 www.elsevier.com/locate/disc Spectral results on regular graphs with (k, τ)-regular sets Domingos M. Cardoso, Paula Rama Dep. de Matemática, Univ. Aveiro, 3810-193
More informationEigenvalues and edge-connectivity of regular graphs
Eigenvalues and edge-connectivity of regular graphs Sebastian M. Cioabă University of Delaware Department of Mathematical Sciences Newark DE 19716, USA cioaba@math.udel.edu August 3, 009 Abstract In this
More informationOn the Classification of Splitting (v, u c, ) BIBDs
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 18, No 5 Special Thematic Issue on Optimal Codes and Related Topics Sofia 2018 Print ISSN: 1311-9702; Online ISSN: 1314-4081
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar
More informationarxiv: v1 [math.co] 28 Jan 2019
THE BROWN-ERDŐS-SÓS CONJECTURE IN FINITE ABELIAN GROUPS arxiv:191.9871v1 [math.co] 28 Jan 219 JÓZSEF SOLYMOSI AND CHING WONG Abstract. The Brown-Erdős-Sós conjecture, one of the central conjectures in
More informationUNAVOIDABLE INDUCED SUBGRAPHS IN LARGE GRAPHS WITH NO HOMOGENEOUS SETS
UNAVOIDABLE INDUCED SUBGRAPHS IN LARGE GRAPHS WITH NO HOMOGENEOUS SETS MARIA CHUDNOVSKY, RINGI KIM, SANG-IL OUM, AND PAUL SEYMOUR Abstract. An n-vertex graph is prime if it has no homogeneous set, that
More informationStrongly regular graphs and Borsuk s conjecture
Seminar talk Department of Mathematics, Shanghai Jiao Tong University Strongly regular graphs and Borsuk s conjecture Andriy Bondarenko Norwegian University of Science and Technology and National Taras
More informationStrongly regular graphs and substructures of finite classical polar spaces
Strongly regular graphs and substructures of finite classical polar spaces Jan De Beule Department of Mathematics Ghent University June 25th, 2015 8th Slovenian International Conference on Graph Theory
More informationA Series of Regular Hadamard Matrices
A Series of Regular Hadamard Matrices Dean Crnković Abstract Let p and p 1 be prime powers and p 3 (mod 4). Then there exists a symmetric design with parameters (4p,p p,p p). Thus there exists a regular
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar
More informationSkolem-type Difference Sets for Cycle Systems
Skolem-type Difference Sets for Cycle Systems Darryn Bryant Department of Mathematics University of Queensland Qld 072 Australia Heather Gavlas Department of Mathematics Illinois State University Campus
More informationOn graphs with smallest eigenvalue at least 3 and their lattices
On graphs with smallest eigenvalue at least 3 and their lattices arxiv:1804.00369v1 [math.co] 2 Apr 2018 e-mail: Jack H. Koolen, Jae Young Yang, Qianqian Yang School of Mathematical Sciences, University
More informationGeneralizing Clatworthy Group Divisible Designs. Julie Rogers
Generalizing Clatworthy Group Divisible Designs by Julie Rogers A dissertation submitted to the Graduate Faculty of Auburn University in partial fulfillment of the requirements for the Degree of Doctor
More informationA linear algebraic view of partition regular matrices
A linear algebraic view of partition regular matrices Leslie Hogben Jillian McLeod June 7, 3 4 5 6 7 8 9 Abstract Rado showed that a rational matrix is partition regular over N if and only if it satisfies
More informationGroup Divisible Designs With Two Groups and Block Size Five With Fixed Block Configuration
Group Divisible Designs With Two Groups and Block Size Five With Fixed Block Configuration Spencer P. Hurd Nutan Mishra and Dinesh G. Sarvate Abstract. We present constructions and results about GDDs with
More informationOn algebras arising from semiregular group actions
On algebras arising from semiregular group actions István Kovács Department of Mathematics and Computer Science University of Primorska, Slovenia kovacs@pef.upr.si . Schur rings For a permutation group
More informationK-theoretic analog of Postnikov Shapiro algebra distinguishes graphs
Journal of Combinatorial Theory, Series A 148 (2017) 316 332 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta K-theoretic analog of Postnikov
More informationStrongly regular graphs from classical groups
Strongly regular graphs from classical groups Zhe-Xian Wan Chinese Academy of Sciences August 17-22, 2012 SCAC Z. Wan Strongly Regular Graphs 1/ 29 Outline Definition Symplectic graphs Orthogonal graphs
More informationTriply Regular Graphs
Triply Regular Graphs by Krystal J. Guo Simon Fraser University Burnaby, British Columbia, Canada, 2011 c Krystal J. Guo 2011 Abstract This project studies a regularity condition on graphs. A graph X
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationThe Strongly Regular (45, 12, 3, 3) Graphs
The Strongly Regular (45, 12, 3, 3) Graphs Kris Coolsaet, Jan Degraer Department of Applied Mathematics and Computer Science Ghent University Krijgslaan 281 S9, B 9000 Gent, Belgium Kris.Coolsaet@ugent.be,
More informationSPECTRUM OF (k, r) - REGULAR HYPERGRAPH
SPECTRUM OF (k, r) - REGULAR HYPERGRAPH K Reji Kumar 1 and Renny P Varghese Abstract. We present a spectral theory of uniform, regular and linear hypergraph. The main result are the nature of the eigen
More informationEmbeddings of Small Generalized Polygons
Embeddings of Small Generalized Polygons J. A. Thas 1 H. Van Maldeghem 2 1 Department of Pure Mathematics and Computer Algebra, Ghent University, Galglaan 2, B 9000 Ghent, jat@cage.rug.ac.be 2 Department
More informationDistance-regular graphs where the distance-d graph has fewer distinct eigenvalues
NOTICE: this is the author s version of a work that was accepted for publication in . Changes resulting from the publishing process, such as peer review, editing, corrections,
More informationNonnegative Matrices I
Nonnegative Matrices I Daisuke Oyama Topics in Economic Theory September 26, 2017 References J. L. Stuart, Digraphs and Matrices, in Handbook of Linear Algebra, Chapter 29, 2006. R. A. Brualdi and H. J.
More informationSome Algebraic and Combinatorial Properties of the Complete T -Partite Graphs
Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 1 (2018), pp 131-138 DOI: 10.7508/ijmsi.2018.1.012 Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Seyyede
More informationNormalized rational semiregular graphs
Electronic Journal of Linear Algebra Volume 8 Volume 8: Special volume for Proceedings of Graph Theory, Matrix Theory and Interactions Conference Article 6 015 Normalized rational semiregular graphs Randall
More informationEvery SOMA(n 2, n) is Trojan
Every SOMA(n 2, n) is Trojan John Arhin 1 Marlboro College, PO Box A, 2582 South Road, Marlboro, Vermont, 05344, USA. Abstract A SOMA(k, n) is an n n array A each of whose entries is a k-subset of a knset
More informationThe Terwilliger Algebras of Group Association Schemes
The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial
More informationCodes, Designs and Graphs from the Janko Groups J 1 and J 2
Codes, Designs and Graphs from the Janko Groups J 1 and J 2 J. D. Key Department of Mathematical Sciences Clemson University Clemson SC 29634, U.S.A. J. Moori School of Mathematics, Statistics and Information
More informationThe L 3 (4) near octagon
The L 3 (4) near octagon A. Bishnoi and B. De Bruyn October 8, 206 Abstract In recent work we constructed two new near octagons, one related to the finite simple group G 2 (4) and another one as a sub-near-octagon
More informationBounds on the domination number of Kneser graphs
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 9 (2015) 187 195 Bounds on the domination number of Kneser graphs Patric
More informationOn fat Hoffman graphs with smallest eigenvalue at least 3
On fat Hoffman graphs with smallest eigenvalue at least 3 Qianqian Yang University of Science and Technology of China Ninth Shanghai Conference on Combinatorics Shanghai Jiaotong University May 24-28,
More informationOn highly regular strongly regular graphs
On highly regular strongly regular graphs Christian Pech TU Dresden MTAGT 14, Villanova in June 2014 Ch. Pech On highly regular strongly regular graphs June 2014 1 / 20 k-homogeneity The local-global principle
More information