On the spectrum of Wenger graphs
From MaRDI portal
Publication:403368
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
expanderextremal graph theorygraph spectrumeigenvalues of graphsvertex-transitive graphsedge-transitive graphsalgebraically defined graphs
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
