Observations on the Lovász <i>θ</i>-Function, Graph Capacity, Eigenvalues, and Strong Products <xref rid="fn-entropy-2092765" ref-type="fn">†</xref>

Observations on the Lovász <i>θ</i>-Function, Graph Capacity, Eigenvalues, and Strong Products <xref rid="fn-entropy-2092765" ref-type="fn">†</xref>

This paper provides new observations on the Lovász <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mi>θ</mi></semantics></math></inline-formula>-function of graphs. These include a simpl...

Full description

Bibliographic Details
Main Author: Igal Sason
Format: Article
Language:English
Published: MDPI AG 2023-01-01
Series:Entropy
Subjects:
Lovász <i>θ</i>-function
Shannon capacity of a graph
strongly regular graph
strong product of graphs
vertex- and edge-transitivity
Alon–Boppana bound
Online Access:https://www.mdpi.com/1099-4300/25/1/104

Internet

https://www.mdpi.com/1099-4300/25/1/104

Similar Items