Cargando…

Observations on the Lovász θ-Function, Graph Capacity, Eigenvalues, and Strong Products †

This paper provides new observations on the Lovász [Formula: see text]-function of graphs. These include a simple closed-form expression of that function for all strongly regular graphs, together with upper and lower bounds on that function for all regular graphs. These bounds are expressed in terms...

Descripción completa

Detalles Bibliográficos
Autor principal: Sason, Igal
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9858314/
https://www.ncbi.nlm.nih.gov/pubmed/36673244
http://dx.doi.org/10.3390/e25010104

Ejemplares similares