arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wen-ling Huang

1 paper(s) by this author · All BibTeX
2013-04-04
Diameter preserving surjections in the geometry of matrices
Published in Linear Algebra Appl. 429 (2008), 376-386 • View PublicationBIB
We consider a class of graphs subject to certain restrictions, including the finiteness of diameters. Any surjective mapping $φ:Γ\toΓ'$ between graphs from this class is shown to be an isomorphism provided that the following holds: Any two points of $Γ$ are at a distance equal to the diameter of $Γ$ if, and only if, their images are at a distance equal to the diameter of $Γ'$. This result is then applied to the graphs arising from the adjacency relations of spaces of rectangular matrices, spaces of Hermitian matrices, and Grassmann spaces (projective spaces of rectangular matrices).