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...
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
-
Building bridges II: mathematics of László Lovász
por: Bárány, Imre, et al.
Publicado: (2019) -
Approaching the Kannan-Lovász-Simonovits and variance conjectures
por: Alonso-Gutiérrez, David, et al.
Publicado: (2015) -
On Compatibility of Two Approaches to Generalization of the Lovász Extension Formula
por: Horanská, Ľubomíra
Publicado: (2020) -
Eigenvalues, multiplicities and graphs
por: Johnson, Charles R, et al.
Publicado: (2018) -
Information Inequalities via Submodularity and a Problem in Extremal Graph Theory
por: Sason, Igal
Publicado: (2022)