## A Combinatorial Object

#### Nauru Graph

**Vertices:** 24

**Edges:** 36

**Radius:** 4

**Diameter:** 4

**Girth:** 6

**Automorphisms:**

144 ((S_{4}×S_{3}))

**Chromatic number:** 2

**Chromatic index:** 3

**Properties:**

Symmetric, Cubic, Hamiltonian, Integral, Cayley graph, Bipartite

Publications

**H. Hajiabolhassan (Joint with M. Alishahi), **

*Chromatic number of random kneser hypergraphs*

#### J. Combin. Theory Ser. A (to appear)

More Info

**M. R. Oboudi, **

*On the difference between the spectral radius and the maximum degree of graphs*

#### Algebra Discrete Math. (to appear)

More Info

**A. Mohammadian and B. Tayfeh-Rezaie, **

*Star saturation number of random graphs*

#### Discrete Math. (to appear)

More Info

**G.R. Omidi and M. Shahsiah, **

*Diagonal Ramsey numbers of loose cycles in uniform hypergraphs*

#### SIAM J. Discrete Math. (to appear)

More Info

**G. R. Omidi (Joint with L. Maherani), **

*Monochromatic Hamiltonian Berge-cycles in colored hypergraphs*

#### Discrete Math. (to appear)

More Info

**A. Abdollahi (Joint with Sh. Janbaz and M. Ghahramani), **

*A large family of cospectral cayley graphs over dihedral groups*

#### Discrete Math. (to appear)

More Info

**M. R. Oboudi, **

*Energy and Seidel energy of graphs*

#### MATCH Communications in Mathematical and in Computer Chemistry 75(2016), 291-303

More Info

**M. R. Oboudi, **

*On the third largest eigenvalue of graphs*

#### Linear Algebra Appl. 503(2016), 164-179

More Info

**M. R. Oboudi, **

*Cospectrality of complete bipartite graphs*

#### Linear Multilinear Algebra (2016), DOI: 10.1080/03081087.2016.1162133

More Info

**M. R. Oboudi, **

*Bipartite graphs with at most six non-zero eigenvalues*

#### Ars Mathematica Contemporanea 11(2016), 315-325

More Info

**A. Abdollahi and M. Jazaeri (Joint with E. R. van Dam), **

*Distance-regular graphs with least eigenvalue-2*

#### Des. Codes Cryptogr. (2016), DOI: 10.1007/s10623-016-0209-4

More Info

**E. Ghorbani, **

*Proof of a conjecture on `plateaux' phenomenon of graph Laplacian eigenvalues*

#### Linear Algebra Appl. 506(2016), 274-278

More Info

**E. Ghorbani, **

*Nontrivial nuciferous graphs exist*

#### Ars Mathematica Contemporanea 11(2016), 391-395

More Info

**E. Ghorbani, **

*On eigenvalues of Seidel matrices and Haemers' conjecture*

#### Des. Codes Cryptogr. (2016), DOI: 10.1007/s10623-016-0248-x

More Info

**S. Saeedi Madani and D. Kiani, **

*Cohen-Macaulay and Gorenstein path ideals of trees*

#### Algebra Colloq. 23(2016), 469-480

More Info

footer