Skip to main content
Log in

Rational homotopy theory methods in graph theory

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

Inspired by the fundamental work of Lechuga and Murillo (Topology 39:89–94, 2000) who established a connection between graph theory and rational homotopy theory, this paper defines new algebraic invariants for a non-oriented, simple, connected and finite graph G namely the rational cohomology \(H^*(G)\), the Lusternik-Schnirelmann category cat(G), the cohomology Euler-Poincaré characteristic \(\chi _G\), the Koszul-Poincare series \({{\mathcal {U}}}_{G}(z)\) and the formal dimension fd(G). Moreover we compute those invariants by exploiting some deep well known theorems from rational homotopy theory.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Benkhalifa, M.: Realisabitity of the group of selh-homotopy equivalences and local homotopy theory, to appear in Homology, Homotopy and Applications

  2. Benkhalifa, M.: The effect of cell-attachment on the group of self-equivalences of an elliptic space. Michigan Math. J. (2021). https://doi.org/10.1307/mmj/20195840

  3. Benkhalifa, M.: On the group of self-homotopy equivalences of an elliptic space. Proc. Am. Math. Soc. 148(6), 2695–2706 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  4. Benkhalifa, M.: The Adams-Hilton Model and the group of self-homotopy equivalences of simply connected CW-Complex. Homol. Homotopy Appl. 21(2), 345–362 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  5. Benkhalifa, M., Smith, S.B.: The effect of cell attachment on the group of self-equivalences of an R-local space. J. Homotopy Relat. Struct. 10(3), 549–564 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  6. Félix, Y., Halperin, S., Thomas, J.-C.: Rational homotopy theory, Graduate Texts in Mathematics, vol. 205. Springer-Verlag, New York (2001)

    Book  Google Scholar 

  7. Hilali, M.R.: Action du tore \(T_n\) sur les espaces simplement connexes. PhD thesis, Universite catholique de Louvain, (1980)

  8. Lechuga, L., Murillo, A.: Complexity in rational homotopy. Topology 39, 89–94 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lupton, G.: The rational toomer invariant and certain elliptic spaces, contemporary mathematics. Am. Math. Soc 316, 135–146 (2002)

    MATH  Google Scholar 

Download references

Acknowledgements

The author is deeply grateful to the referee for careful reading of the article and for the valuable suggestions which greatly improved the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mahmoud Benkhalifa.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Benkhalifa, M. Rational homotopy theory methods in graph theory. AAECC 34, 603–618 (2023). https://doi.org/10.1007/s00200-021-00522-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-021-00522-7

Keywords

Mathematics Subject Classification

Navigation