More on the subconstituents of symplectic graphs

  • Milad Ahanjideh Amirkabir University of Technology (Tehran Polytechnic)
Keywords: Symplectic graphs, strongly regular graphs, subconstituents of graphs, strictly Deza graphs, chromatic number, $d$-Deza graphs

Abstract

In this paper, we are going to study the subconstituents of the subconstituents of symplectic graphs, in order to find some strongly regular and strictly Deza subgraphs of symplectic graphs.

Downloads

Download data is not yet available.

Author Biography

Milad Ahanjideh, Amirkabir University of Technology (Tehran Polytechnic)

Faculty of Mathematics and Computer Science

References

A. Deza and M. Deza, The ridge graph of the metric polytope and some relatives, in: T. Bisztriczky, et al. (Eds.). Polytopes: Abstract, Convex and Computational, in: NATO ASI Series, Kluwer Academic, 1994, pp. 359-372.

M. Erickson, S. Fernando, W.H. Haemers, D. Hardy and J. Hemmeter, Deza graphs: A generalization of strongly regular graphs, J. Combin. Des. 7 (1999) 359-405. Polytopes: Abstract, Convex and Computational, in: NATO ASI Series, Kluwer Academic, 1994, pp. 359–372.

C. Godsil and G. Royle, Chromatic number and the 2-rank of a graph, J. Combin. Theory Ser.B 81 (2001) 142-149.

C. Godsil and G. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics Vol. 207, Springer-Verlag, 2001.

Z. Gu, Subconstituents of symplectic graphs modulo pn, Linear Algebra and its Applications 439(5) (2013) 1321-1329.

F. Li and Y, Wang, Subconstituents of symplectic graphs, European J. Combin. 29 (2008) 1092-1103.

J.J. Rotman, Projective planes, graphs, and simple algebras, J. Algebra 155 (1993) 267-289.

J.J. Rotman and P.M. Weichsel, Simple Lie algebras and graphs, J. Algebra 169 (1994) 775-790.

Z. Tang and Z. Wan, Symplectic graphs and their automorphisms, European J. Combin. 27 (2006) 38-50.

Z. Wan, Geometry of Classical Groups over Finite Fields, 2nd ed., Science Press, Beijing, New York, 2002.

Published
2014-05-24
Section
Articles