Linearized Wenger graphs
Xiwang Cao, Mei Lu, Daqing Wan, Li-Ping Wang, Qiang Wang
TL;DR
This paper introduces linearized Wenger graphs, a new class of bipartite graphs, and analyzes their spectrum, diameter, and girth, expanding understanding of their structural properties.
Contribution
The paper presents the first study of linearized Wenger graphs, detailing their spectral, diameter, and girth properties, which were previously unexplored.
Findings
Spectrum of linearized Wenger graphs determined
Diameter and girth explicitly calculated
New class of bipartite graphs introduced
Abstract
Motivated by recent extensive studies on Wenger graphs, we introduce a new infinite class of bipartite graphs of the similar type, called linearized Wenger graphs. The spectrum, diameter and girth of these linearized Wenger graphs are determined.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Finite Group Theory Research · Advanced Graph Theory Research