Some properties of the twisted Grassmann graphs

Tatsuya Fujisaki, Jack H. Koolen, Makoto Tagami

Type: Article

Publication Date: 2006-01-01

Citations: 15

DOI: https://doi.org/10.2140/iig.2006.3.81

Abstract

In this note we determine the full automorphism group of the twisted Grassmann graph.Further we show that twisted Grassmann graphs do not have antipodal distance-regular covers.At last, we show that the twisted Grassmann graphs are not the halved graphs of bipartite distance-regular graphs.

Locations

Innovations in Incidence Geometry Algebraic Topological and Combinatorial - View - PDF
Project Euclid (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the structure of the twisted Grassmann graphs(Algebraic combinatorics and the related areas of research)	2006	Tatsuya Fujisaki Jack H. Koolen
+ PDF Chat	The Erdös-Ko-Rado theorem for twisted Grassmann graphs	2012	Hajime Tanaka
+ PDF Chat	TWISTED TOPOLOGICAL GRAPH ALGEBRAS	2015	Hui Li
+	Godsil-McKay switching and twisted Grassmann graphs (デザイン、符号、グラフおよびその周辺 : RIMS共同研究報告集)	2015	昭弘宗政
+	The strongly regular twisted $D_{5,5}(q)$ graph	2023	Ferdinand Ihringer
+	Covers of the Higman-Sims graph and their automorphisms	2008	А. А. Махнев D. V. Paduchikh
+	On some distance-regular graphs with many vertices	2018	Dean Crnković Sanja Rukavina Andrea Švob
+	On some distance-regular graphs with many vertices	2018	Dean Crnković Sanja Rukavina Andrea Švob
+ PDF Chat	On some distance-regular graphs with many vertices	2019	Dean Crnković Sanja Rukavina Andrea Švob
+	On automorphisms of 6-covers of the Higman-Sims graph	2009	А. А. Махнев V. V. Nosov
+	Edge-transitive cyclic regular covers of the Möbius–Kantor graph	2011	Jin‐Xin Zhou Yan‐Quan Feng
+	On a characterization of the Grassmann graphs	2018	Alexander L. Gavrilyuk Jack H. Koolen
+	On automorphisms of distance-regular graphs	2010	A. A. Makhnëv
+ PDF Chat	A characterization of the Grassmann graphs	2024	Alexander L. Gavrilyuk Jack H. Koolen
+	On the automorphism group of a distance-regular graph	2024	László Pyber Saveliy V. Skresanov
+	Top stars and isomorphisms of Grassmann graphs	2014	Lucijan Plevnik
+	On Twisted Odd Graphs	2000	M. A. Fiol E. Garriga J. L. A. Yebra
+	SIMPLE GRAPHOIDAL COVER ON TENSOR PRODUCT OF GRAPHS	2019	Venkat Narayanan Gangatharan J. Suresh Suseela R. Kala
+ PDF Chat	The Terwilliger Algebra of the Twisted Grassmann Graph: the Thin Case	2020	Hajime Tanaka Tao Wang
+ PDF Chat	Graph Theory	2018	José M. Rodrı́guez

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	Relation graphs of an association scheme based on attenuated spaces	2014	Wen Liu Kaishun Wang
+ PDF Chat	The Erdös-Ko-Rado theorem for twisted Grassmann graphs	2012	Hajime Tanaka
+	The twisted Grassmann graph is the block graph of a design	2009	Akihiro Munemasa Vladimir D. Tonchev
+ PDF Chat	On small world non-Sunada twins and cellular Voronoi diagrams	2020	Vasyl Ustimenko
+	Distance-regular graphs of large diameter that are completely regular clique graphs	2017	Hiroshi Suzuki
+	On the structure of the twisted Grassmann graphs(Algebraic combinatorics and the related areas of research)	2006	Tatsuya Fujisaki Jack H. Koolen
+ PDF Chat	The twisted Grassmann graph is the block graph of a design	2011	Akihiro Munemasa Vladimir D. Tonchev
+	The spectra of the local graphs of the twisted Grassmann graphs	2008	Sejeong Bang Tatsuya Fujisaki Jack H. Koolen
+	The Terwilliger algebra of the twisted Grassmann graph: the thin case	2020	Hajime Tanaka Tao Wang
+ PDF Chat	Godsil–McKay switching and twisted Grassmann graphs	2016	Akihiro Munemasa

Works Cited by This (6)

Action	Title	Year	Authors
+	P- and Q-Polynomial Association Schemes and Their Antipodal P-Polynomial Covers	1993	Paul Terwilliger
+ PDF Chat	A new family of distance-regular graphs with unbounded diameter	2005	Edwin van Dam Jack H. Koolen
+	Distance-Regular Graphs	2011	Andries E. Brouwer Willem H. Haemers
+	On the Geometry of Algebraic Homogeneous Spaces	1949	Wei-Liang Chow
+	ON THE GEOMETRY OF ALGEBRAIC HOMOGENEOUS SPACES	2002	Wei-Liang Chow
+	Distance-Regular Graphs	1989	Andries E. Brouwer Arjeh M. Cohen Arnold Neumaier