Chinese Quarterly Journal of Mathematics ›› 2006, Vol. 21 ›› Issue (1): 62-65.

Previous Articles     Next Articles

A Note on Strongly Regular Self-complementary Graphs

  

  1. Department of Applied Mathematics,Shanghai University of Finance and Economics,Shanghai 200135,
    China
  • Received:2006-03-19 Online:2006-03-30 Published:2023-12-21
  • About author:TIAN Fang(1978-),female,native of Longkou,Shandong,Ph.D.,engages in graphs and combi- nators.
  • Supported by:
     Supported by the NNSF of China(10271114);

Abstract: Kotzig put forward a question on strongly-regular self-complementary graphs, that is, for any natural number k, whether there exists a strongly-regular self- complementary graph whose order is 4k+1, where 4k+1=x2+y2, x and y are positive integers; what is the minimum number that made there exist at least two non-isomorphic strongly-regular self-complementary graphs. In this paper, we use two famous lemmas to generalize the existential conditions for strongly-regular self-complementary circular graphs with 4k+1 orders.

Key words: strongly regular self-complementary graphs;strongly edge triangle regular, eigenvalues;circular graphs

CLC Number: