Skip to main content

Inequalities on the Parameters of a Strongly Regular Graph

  • Conference paper
  • First Online:
Modeling, Dynamics, Optimization and Bioeconomics I

Abstract

In this paper we establish inequalities over the parameters and over the spectra of strongly regular graphs in the environment of Euclidean Jordan algebras. We consider a strongly regular graph, G, whose adjacency matrix A has three distinct eigenvalues, and the Euclidean Jordan algebra of real symmetric matrices of order n, \(\text{Sym}(n, \mathbb{R})\) with the vector product and the inner product being the Jordan product and the usual trace of matrices, respectively. We associate a three dimensional real Euclidean Jordan subalgebra \(\mathcal{A}\) of \(\text{Sym}(n, \mathbb{R})\) to A, spanned by the identity matrix and the natural powers of A. Next, we compute the unique complete system of orthogonal idempotents \(\mathcal{B}\) associated to A and we consider particular convergent Hadamard series constructed from the idempotents of \(\mathcal{B}\). Finally, by the analysis of the spectra of the sums of these Hadamard series we establish new conditions for the existence of a strongly regular graph.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bose, R.C.: Strongly regular graphs, partial geometries and partially balanced designs. Pac. J. Math. 13, 389–419 (1963)

    Article  MATH  Google Scholar 

  2. Cardoso, D.M., Vieira, L.A.: Euclidean Jordan algebras with strongly regular graphs. J. Math. Sci. 120, 881–894 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  3. Delsarte, Ph., Goethals, J.M., Seidel, J.J.: Bounds for system of lines and Jacobi polynomials. Philips Res. Rep. 30, 91–105 (1975)

    MATH  Google Scholar 

  4. Faraut, J., Korányi, A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs. Clarendon Press, Oxford (1994)

    MATH  Google Scholar 

  5. Faybusovich, L.: Euclidean Jordan algebras and interior-point algorithms. Positivity 1, 331–357 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  6. Faybusovich, L.: Linear systems in Jordan algebras and primal-dual interior-point algorithms. J. Comput. Appl. Math. 86, 149–175 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Godsil, C., Royle, G.: Algebraic Graph Theory. Chapman & Hall, New York (1993)

    Google Scholar 

  8. Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)

    Book  MATH  Google Scholar 

  9. Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)

    Book  MATH  Google Scholar 

  10. Jordan, P., Neuman, J.V., Wigner, E.: On an algebraic generalization of the quantum mechanical formalism. Ann. Math. 35, 29–64 (1934)

    Article  Google Scholar 

  11. Koecher, M.: The Minnesota Notes on Jordan Algebras and Their Applications. Springer, Berlin (1999)

    MATH  Google Scholar 

  12. Mano, V.M., Vieira, L.A.: Admissibility conditions and asymptotic behavior of strongly regular graph. Int. J. Math. Models Methods Appl. Sci. Methods 5(6), 1027–1033 (2011)

    Google Scholar 

  13. Massam, H., Neher, E.: Estimation and testing for lattice condicional independence models on Euclidean Jordan algebras. Ann. Stat. 26, 1051–1082 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  14. Scott, L.L., Jr.: A condition on Higman parameters. Notices Am. Math. Soc. 20, A-97 (1973)

    Google Scholar 

  15. Vieira, L.A.: Euclidean Jordan algebras and inequalities on the parameters of a strongly regular graph. AIP Conf. Proc. 1168, 995–998 (2009)

    Article  Google Scholar 

Download references

Acknowledgements

Vasco Mano and Enide A. Martins were supported by Portuguese funds through the CIDMA—Center for Research and Development in Mathematics and Applications, and the Portuguese Foundation for Science and Technology (“FCT—Fundação para a Ciência e a Tecnologia”), within project PEst-OE/MAT/UI4106/2014. Enide Martins was also supported by Project PTDC/MAT/112276/2009.

Luís Vieira was partially funded by the European Regional Development Fund Through the program COMPETE and by the Portuguese Government through the FCT—Fundação para a Ciência e a Tecnologia under the project PEst C/MAT/UI0144/2013.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luís Almeida Vieira .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Mano, V.M., Martins, E.A., Vieira, L.A. (2014). Inequalities on the Parameters of a Strongly Regular Graph. In: Pinto, A., Zilberman, D. (eds) Modeling, Dynamics, Optimization and Bioeconomics I. Springer Proceedings in Mathematics & Statistics, vol 73. Springer, Cham. https://doi.org/10.1007/978-3-319-04849-9_38

Download citation

Publish with us

Policies and ethics