Skip to main content
SpringerLink
Log in

The subconstituent algebra of strongly regular graphs associated with a Latin square

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

It is well-known that one may construct several strongly regular graphs on the positions of a Latin square, where adjacency corresponds to any subset of the relations on distinct positions of being in the same row, being in the same column, having the same entry, or none of these. We describe the local spectrum and subconstituent (Terwilliger) algebras of such strongly regular graphs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bailey R.A.: Association Schemes Designed Experiments, Algebra and Combinatorics. Cambridge Studies in Adced Mathematics, vol. 84. Cambridge University Press, Cambridge (2004).

  2. Bannai E.: Subschemes of some association schemes. J. Algebra 144, 167–188 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bannai E., Ito T.: Algebraic Combinatorics I. Benjamin/Cummings, Menlo Park (1984).

  4. Brouwer A.E., Cohen A.M., Neumaier A.: Distance-Regular Graphs. Springer, New York (1989)

    MATH  Google Scholar 

  5. Cameron P.J., Goethals J.M., Seidel J.J.: Strongly regular graphs having strongly regular subconstituents. J. Algebra 55, 257–280 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  6. Curtin B., Daqqa I.: The subconstituent algebra of a Latin square. Eur. J. Combin. 30, 447–457 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  7. Curtis C.W., Reiner I.: Representation Theory of Finite Groups and Associative Algebras. Interscience, New York (1962)

    MATH  Google Scholar 

  8. Dénes J., Keedwell A.D.: Latin Squares and Their Applications. Academic Press, New York (1974)

    MATH  Google Scholar 

  9. Dénes J., Keedwell A.D.: Latin Squares: New Developments in the Theory and Applications. Annals of Discrete Mathematics, vol. 46, xiv+454 pp. North-Holland Publishing Co., Amsterdam (1991).

  10. Godsil C.D.: Algebraic Combinatorics. Chapman & Hall, New York (1993)

    MATH  Google Scholar 

  11. Ito T., Munemasa A., Yamada M.: Amorphous association schemes over the Galois rings of characteristic 4. Eur. J. Combin. 12, 513–526 (1991)

    MATH  MathSciNet  Google Scholar 

  12. Ivanov A.V.: Amorphous cell rings II. In: Investigations in the Algebraic Theory of Combinatorial Objects, pp. 39–49. Vsesoyuz. Nauch.-Issled. Inst. Sistem. Issled., Moscow (1985).

  13. Laywine C.F., Mullen G.L.: Discrete Mathematics Using Latin Squares. Wiley-Interscience, New York (1998)

    MATH  Google Scholar 

  14. Mesner D.M.: A new family of partially balanced incomplete block designs with some Latin square design properties. Ann. Math. Stat. 38, 571–581 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  15. Muzychuk M.E.: V-ring of permutation groups with invariant metric, Ph.D. thesis, Kiev State University (1989) [in Russian].

  16. Terwilliger P.: The subconstituent algebra of an association scheme. J. Algebr. Combin. (Part I) 1, 363–388 (1992); (Part II) 2, 73–103 (1993); (Part III) 2, 177–210 (1993).

    Google Scholar 

  17. Tomiyama M., Yamazaki N.: The subconstituent algebra of a strongly regular graph. Kyushu J. Math. 48, 323–334 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, University of South Florida, 4202 E. Fowler Ave. PHY114, Tampa, FL, 33620, USA

    Brian Curtin & Ibtisam Daqqa

Authors
  1. Brian Curtin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibtisam Daqqa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brian Curtin.

Additional information

Communicated by W.H. Haemers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Curtin, B., Daqqa, I. The subconstituent algebra of strongly regular graphs associated with a Latin square. Des. Codes Cryptogr. 52, 263–274 (2009). https://doi.org/10.1007/s10623-009-9281-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-009-9281-3

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation