On the spectrum of Wenger graphs

DOI10.1016/J.JCTB.2014.02.008zbMath1298.05199arXiv1402.3341OpenAlexW2103801420MaRDI QIDQ403368

Sebastian M. Cioabă, Weiqiang Li, Felix Lazebnik

Publication date: 29 August 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.3341

zbMATH Keywords

expanderextremal graph theorygraph spectrumeigenvalues of graphsvertex-transitive graphsedge-transitive graphsalgebraically defined graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (16)

Eigenvalues of Cayley graphs ⋮ Graphs without theta subgraphs ⋮ The eigenvalues of the graphs \(D(4,q)\) ⋮ On some cycles in linearized Wenger graphs ⋮ Connectivity of some algebraically defined digraphs ⋮ A simple proof for the lower bound of the girth of graphs \(D(n,q)\) ⋮ On the eigenvalues of the graphs \(D(5,q)\) ⋮ Extremal numbers of hypergraph suspensions of even cycles ⋮ Spectral and combinatorial properties of some algebraically defined graphs ⋮ Counting polynomials with distinct zeros in finite fields ⋮ On some cycles in Wenger graphs ⋮ A note on the spectrum of linearized Wenger graphs ⋮ Regular Turán numbers of complete bipartite graphs ⋮ Linear representations of finite geometries and associated LDPC codes ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras ⋮ Linearized Wenger graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The existence of even cycles with specific lengths in Wenger's graph
• On the diameter of Wenger graphs
• Ramanujan graphs
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• Spectra of Cayley graphs
• Spectra of graphs with transitive groups
• New examples of graphs without small cycles and of large size
• Cycles of even length in graphs
• Explicit construction of graphs with an arbitrary large girth and of large size
• Multi-color Ramsey numbers of even cycles
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• On small world semiplanes with generalised Schubert cells
• On Arithmetic Progressions of Cycle Lengths in Graphs
• A note on the Turán function of even cycles
• Counting polynomials with a given number of zeros in a finite field
• Expander graphs and their applications
• Constructions of bipartite graphs from finite geometries
• An infinite series of regular edge- but not vertex-transitive graphs
• The values of a polynomial over a finite field
• Recent Developments in Low-Density Parity-Check Codes
• Connectivity of transitive graphs

This page was built for publication: On the spectrum of Wenger graphs