Skip to main content
SpringerLink
Log in

Signed graphs with at most three eigenvalues

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

We investigate signed graphs with just 2 or 3 distinct eigenvalues, mostly in the context of vertex-deleted subgraphs, the join of two signed graphs or association schemes.

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. M. Anđelić, T. Koledin, Z. Stanić: On regular signed graphs with three eigenvalues. Discuss. Math., Graph Theory 40 (2020), 405–416.

    Article  MathSciNet  Google Scholar 

  2. F. Belardo, S. M. Cioabă, J. Koolen, J. Wang: Open problems in the spectral theory of signed graphs. Art Discrete Appl. Math. 1 (2018), Article ID P2.10, 23 pages.

  3. F. Belardo, S. K. Simić: On the Laplacian coefficients of signed graphs. Linear Algebra Appl. 475 (2015), 94–113.

    Article  MathSciNet  Google Scholar 

  4. H. C. Chan, C. A. Rodger, J. Seberry: On inequivalent weighing matrices. Ars Comb. 21A (1986), 299–333.

    MathSciNet  MATH  Google Scholar 

  5. X.-M. Cheng, A. L. Gavrilyuk, G. R. W. Greaves, J. H. Koolen: Biregular graphs with three eigenvalues. Eur. J. Comb. 56 (2016), 57–80.

    Article  MathSciNet  Google Scholar 

  6. X.-M. Cheng, G. R. W. Greaves, J. H. Koolen: Graphs with three eigenvalues and second largest eigenvalue at most 1. J. Comb. Theory, Ser. B 129 (2018), 55–78.

    Article  MathSciNet  Google Scholar 

  7. C. J. Colbourn, J. H. Dinitz (eds.): Handbook of Combinatorial Designs. Discrete Mathematics and its Applications. Chapman & Hall/CRC, Boca Raton, 2007.

    MATH  Google Scholar 

  8. D. Cvetković, M. Doob, H. Sachs: Spectra of Graphs: Theory and Applications. J. A. Barth, Leipzig, 1995.

    MATH  Google Scholar 

  9. D. Cvetković, P. Rowlinson, S. Simić: An Introduction to the Theory of Graph Spectra. London Mathematical Society Student Texts 75. Cambridge University Press, Cambridge, 2010.

    MATH  Google Scholar 

  10. M. Harada, A. Munemasa: On the classification of weighing matrices and self-orthogonal codes. J. Comb. Des. 20 (2012), 45–57.

    Article  MathSciNet  Google Scholar 

  11. Y. Hou, Z. Tang, D. Wang: On signed graphs with just two distinct adjacency eigenvalues. Discrete Math. 342 (2019), Article ID 111615, 8 pages.

  12. J. McKee, C. Smyth: Integer symmetric matrices having all their eigenvalues in the interval [−2, 2]. J. Algebra 317 (2007), 260–290.

    Article  MathSciNet  Google Scholar 

  13. F. Ramezani: On the signed graphs with two distinct eigenvalues. Util. Math. 114 (2020), 33–48.

    MathSciNet  MATH  Google Scholar 

  14. F. Ramezani: Some regular signed graphs with only two distinct eigenvalues. To appear in Linear Multilinear Algebra.

  15. F. Ramezani, P. Rowlinson, Z. Stanić: On eigenvalue multiplicity in signed graphs. Discrete Math. 343 (2020), Article ID 111982, 8 pages.

  16. P. Rowlinson: Certain 3-decompositions of complete graphs, with an application to finite fields. Proc. R. Soc. Edinb., Sect. A 99 (1985), 277–281.

    Article  MathSciNet  Google Scholar 

  17. P. Rowlinson: On graphs with just three distinct eigenvalues. Linear Algebra Appl. 507 (2016), 462–473.

    Article  MathSciNet  Google Scholar 

  18. P. Rowlinson: More on graphs with just three distinct eigenvalues. Appl. Anal. Discrete Math. 11 (2017), 74–80.

    Article  MathSciNet  Google Scholar 

  19. J. J. Seidel: Graphs and two-graphs. Proceedings of the 5th Southeastern Conference on Combinatorics, Graph Theory, and Computing. Utilitas Mathematica Publication, Winnipeg, 1974, pp. 125–143.

    Google Scholar 

  20. S. K. Simić, Z. Stanić: Polynomial reconstruction of signed graphs. Linear Algebra Appl. 501 (2016), 390–408.

    Article  MathSciNet  Google Scholar 

  21. Z. Stanić: Regular Graphs: A Spectral Approach. De Gruyter Series in Discrete Mathematics and Applications 4. De Gruyter, Berlin, 2017.

    Book  Google Scholar 

  22. Z. Stanić: Integral regular net-balanced signed graphs with vertex degree at most four. Ars Math. Contemp. 17 (2019), 103–114.

    Article  MathSciNet  Google Scholar 

  23. Z. Stanić: On strongly regular signed graphs. Discrete Appl. Math. 271 (2019), 184–190; corrigendum ibid. 284 (2020), 640.

    Article  MathSciNet  Google Scholar 

  24. Z. Stanić: Spectra of signed graphs with two eigenvalues. Appl. Math. Comput. 364 (2020), Article ID 124627, 9 pages.

  25. E. R. van Dam: Nonregular graphs with three eigenvalues. J. Comb. Theory, Ser. B 73 (1998), 101–118.

    Article  MathSciNet  Google Scholar 

  26. E. R. van Dam: Three-class association schemes. J. Algebr. Comb. 10 (1999), 69–107.

    Article  MathSciNet  Google Scholar 

  27. T. Zaslavsky: Signed graphs. Discrete Appl. Math. 4 (1982), 47–74.

    Article  MathSciNet  Google Scholar 

  28. T. Zaslavsky: Matrices in the theory of signed simple graphs. Advances in Discrete Mathematics and Applications. Ramanujan Mathematical Society Lecture Notes Series 13. Ramanujan Mathematical Society, Mysore, 2010, pp. 207–229.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, K.N. Toosi University of Technology, 470 Mirdamad Ave. West, 19697, P.O. Box 16315-1618, Tehran, Iran

    Farzaneh Ramezani

  2. Mathematics and Statistics Group, Division of Computing Science and Mathematics, University of Stirling, Stirling, FK9 4LA, Scotland, UK

    Peter Rowlinson

  3. Faculty of Mathematics, University of Belgrade, Studentski trg 16, 11 000, Belgrade, Serbia

    Zoran Stanić

Authors
  1. Farzaneh Ramezani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Rowlinson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zoran Stanić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zoran Stanić.

Additional information

Research of the third author was partially supported by Serbian Ministry of Education, Science and Technological Development via University of Belgrade.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ramezani, F., Rowlinson, P. & Stanić, Z. Signed graphs with at most three eigenvalues. Czech Math J 72, 59–77 (2022). https://doi.org/10.21136/CMJ.2021.0256-20

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.21136/CMJ.2021.0256-20

Keywords

MSC 2020

Search

Navigation