## 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

**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

**F. Ramezani (Joint with M. Tale Masouleh), **

*Matching in Toeplitz graphs*

#### Ars Combin. (to appear)

More Info

**S. Akbari and S. Zare (Joint with M. Kano), **

*0-sum and 1-sum flows in regular graphs*

#### Electron. J. Combin. 23(2016), #P2.37

More Info

**M. R. Oboudi , **

*On the roots of domination polynomial of graphs*

#### Discrete Appl. Math. 205(2016), 126-131

More Info

**A . Khamseh and G. R. Omidi, **

*A generalization of Ramsey theory for stars and one matching*

#### Math. Reports (to appear)

More Info

**Gh. Raeisi (Joint with A. Zaghian), **

*Ramsey number of wheels versus cycles and trees*

#### Canad. Math. Bull. 59(2016), 190-196

More Info

footer