Linearized Wenger graphs

DOI10.1016/j.disc.2015.04.007zbMath1311.05079arXiv1412.0179OpenAlexW1977467103MaRDI QIDQ2344789

Li-Ping Wang, Xiwang Cao, Mei Lu, Daqing Wan, Qiang Wang

Publication date: 18 May 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphdiametergirthexpanderalgebraic graph theorygraph spectrum

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (11)

Eigenvalues of Cayley graphs ⋮ Subset sums of quadratic residues over finite fields ⋮ On some cycles in linearized Wenger graphs ⋮ On the eigenvalues of the graphs \(D(5,q)\) ⋮ Subset sums over Galois rings. II ⋮ Spectral and combinatorial properties of some algebraically defined graphs ⋮ Counting polynomials with distinct zeros in finite fields ⋮ The \(k\)-subset sum problem over finite fields ⋮ A note on the spectrum of linearized Wenger graphs ⋮ Distinct coordinate solutions of linear equations over finite fields ⋮ Subset sums over Galois rings

Cites Work

• Unnamed Item
• Unnamed Item
• On the spectrum of Wenger graphs
• A note on linearized polynomials and the dimension of their kernels
• The existence of even cycles with specific lengths in Wenger's graph
• On the diameter of Wenger graphs
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• New examples of graphs without small cycles and of large size
• Explicit construction of graphs with an arbitrary large girth and of large size
• On monomial graphs of girth eight
• General properties of some families of graphs defined by systems of equations
• Extremal Combinatorics
• Expander graphs and their applications
• Constructions of bipartite graphs from finite geometries
• An infinite series of regular edge- but not vertex-transitive graphs

This page was built for publication: Linearized Wenger graphs