Skip to main content
SpringerLink
Log in

Automorphism group and category of cospectral graphs

  • Published:
Acta Mathematica Academiae Scientiarum Hungarica Aims and scope Submit manuscript

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

References

  1. L. Babai, Spectra of Cayley graphs,J. Comb. Theory B, to appear.

  2. L. Babai, On strong embeddings of categories,Proc. Conf. Univ. Alg., Esztergom (Hungary) 1977, to appear.

  3. N. L. Biggs,Algebraic Graph Theory, Cambridge Univ. Press (London, 1974).

    Google Scholar 

  4. F. C. Bussemaker, S. Cobeljić, D. M. Cvetković andJ. J. Seidel,Computer investigation of cubic graphs, Report 76-WSK-01 Technological Univ. (Eindhoven, Netherlands, 1976).

    Google Scholar 

  5. C-Y. Chao, A note on the eigenvalues of a graph,J. Comb. Theory. 10B (1971), 301–302.

    Google Scholar 

  6. V. Chvátal, P. Hell, L. Kuĉera andJ. Neŝetříl, Every finite graph is a full subgraph of a rigid graph.J. Comb. Theory. 11 (1971), 284–286.

    Google Scholar 

  7. L. Collatz andA. Sinogowitz, Spektren endlicher Graphen,Abh. Math. Sem. Univ. Hamburg,21 (1957), 63–77.

    Google Scholar 

  8. H. S. M. Coxeter,Introduction to geometry, Wiley (New York, 1961).

    Google Scholar 

  9. D. M. Cvetkovíć, Graphs and their spectra,Univ. Beograd, Publ. Elektrotechn. Fak. Ser. Mat. Fiz., no.354-356 (1971), 1–50.

    Google Scholar 

  10. M. Doob, Eigenvalues of a graph and its embeddings.J. Comb. Theory. 17 (1974), 244–248.

    Google Scholar 

  11. M. Fiedler, Algebraic connectivity of graphs.Czech. Math. J.,23 (98) (1973), 298–305.

    Google Scholar 

  12. F. Harary, The determinant of the adjacency matrix of a graph,SIAM Rev.,4 (1962), 202–210.

    Google Scholar 

  13. F. Harary,Graph Theory, Addison-Wesley (Reading, 1969).

    Google Scholar 

  14. F. Harary andE. M. Palmer, On similar points of a graphy.J. Math. Mech.,15 (1966), 623–630.

    Google Scholar 

  15. Z. Hedrlin andA. Pultr, On full embeddings of categories of algebras,Illinois J. Math.,10 (1966), 392–406.

    Google Scholar 

  16. Z. Hedrlin andA. Pultr, Symmetric relations (undirected graphs) with given semigroups,Monatshefte Math.,69 (1965), 318–322.

    Google Scholar 

  17. A. J. Hoffman, On the polynomial of a graph,Amer. Math. Monthly,70 (1963), 30–36.

    Google Scholar 

  18. A. J. Hoffman, On spectrally bounded graphs,A survey of Comb. Theory (N. Srivastava, ed.) North-Holland (1973), 277–283.

  19. A. J. Hoffman, Applications of Ramsey style theorems to eigenvalues of graphs,Combinatorics (M. Hall and J. H. van Lint, eds.), Math. Centre Tracts 56, Amsterdam (1974), 43–57.

  20. L. Lovász, Spectra of graphs with transitive groups,Periodica Math. Hung. 6 (1975), 191–196.

    Google Scholar 

  21. L. Lovász andJ. Pelikán, On the eigenvalues of trees,Periodica Math. Hung.,3 (1973), 175–182.

    Google Scholar 

  22. A. Mowshowitz, The group of a graph whose adjacency matrix has all distinct eigenvalues,Proof Techniques in Graph Theory (F. Harary,ed.) Academic Press, (New York, 1969). 109–110.

    Google Scholar 

  23. A. Mowshowitz, The adjacency matrix and the group of a graph,New Directions in the Theory of Graphs (F. Harary, ed.), Academic Press (New York, 1973), 129–148.

    Google Scholar 

  24. M. Petersdorf andH. Sachs, Spektrum und Automorphismengruppe eines Graphen,Comb. Th. and Appl. III., Coll. Math. Soc. J. Bolyai 4 (P. Erdös et al. eds.), North Holland (Amsterdam, 1970), 891–907.

    Google Scholar 

  25. A. Pultr, Concerning universal categories,Comment. Math. Univ. Carolinae,5 (1964), 227–239.

    Google Scholar 

  26. A. Pultr, On full embeddings of concrete categories with respect to forgetful functors,Comment. Math. Univ. Carolinae,9 (1968), 281–305.

    Google Scholar 

  27. A. Pultr, Eine Bemerkung über volle Einbettungen von Kategorien von Algebren,Math. Annalen,178 (1968), 78–82.

    Google Scholar 

  28. H. Sachs, Beziehungen zwischen den in einem Graphen enthaltenen Kreisen und seinem charakteristischen Polynom,Publ. Math. Debrecen,11 (1964), 119–134.

    Google Scholar 

  29. A. J. Schwenk, Almost all trees are cospectral,New Directions in the Theory of Graphs (F. Harary ed.), Academic Press, New York (1973), 275–307.

    Google Scholar 

  30. J-P. Serre,Representations lineaires des groupes finis, Hermann (Paris, 1967).

    Google Scholar 

  31. D. S. Shonland,Molecular Symmetry. Van Nostrand (London, 1965).

    Google Scholar 

  32. P. Vopênka, A. Pultr andZ. Hedrlín, A rigid relation exists on any set,Comment. Math. Univ. Carolinae,6 (1965), 149–155.

    Google Scholar 

  33. Д. А. Суренко, Р. И Тыщкевич,Перецманочные мамрuчы, Наека и техика (Минцк, 1966).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Algebra and Number Theory, Eötvös L. University, Múzeum KRT. 6-8, 1088, Budapest

    L. Babai

Authors
  1. L. Babai
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Babai, L. Automorphism group and category of cospectral graphs. Acta Mathematica Academiae Scientiarum Hungaricae 31, 295–306 (1978). https://doi.org/10.1007/BF01901979

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01901979

Keywords

Search

Navigation