Skip to main content
EXTENDED SEARCH
Log in
Top
Applicable Algebra in Engineering, Communication and Computing
Published in:

21-08-2021 | Original Paper

Rational homotopy theory methods in graph theory

Author: Mahmoud Benkhalifa

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 4/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article delves into the intersection of rational homotopy theory and graph theory, leveraging Sullivan's work to define new numerical invariants for finite graphs. These invariants, including formal dimension, Lusternik-Schnirelmann category, cohomology Euler-Poincaré characteristic, and Koszul-Poincaré series, are derived from algebraic homotopy invariants. The main theorem establishes relationships between these invariants and graph colorability, offering a new approach to solving classical problems in graph theory. Additionally, the paper provides an alternative solution to a problem involving homogeneous polynomials, highlighting the practical applications of these theoretical developments.
AI Generated

This summary of the content was generated with the help of AI.

previous article Using double Weil sums in finding the c-boomerang connectivity table for monomial functions on finite fields
next article On the security of DLCSP over

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

inform now

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

inform now

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

inform now
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
Rational homotopy theory methods in graph theory
Author
Mahmoud Benkhalifa
Publication date
21-08-2021
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 4/2023
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-021-00522-7

Other articles of this Issue 4/2023

A new algorithm for equivalence of cyclic codes and its applications

  • Original Paper

Using double Weil sums in finding the c-boomerang connectivity table for monomial functions on finite fields

  • Original Paper

Several classes of p-ary linear codes with few weights

  • Original Paper

Special LCD codes from products of graphs

  • Original Paper

Multilinear algebra for minimum storage regenerating codes: a generalization of the product-matrix construction

  • Original Paper

On the security of DLCSP over

  • Original Paper

Premium Partner

    Image Credits