Symmetric Pascal matrices and related graphs

  • Gi Sang Cheon
  • , Jang Soo Kim
  • , Seyed Ahmad Mojallal
  • , Meesue Yoo

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The symmetric Pascal matrix is a square matrix whose entries are given by binomial coefficients modulo 2. In 1997, Christopher and Kennedy defined and studied the binomial graph, which is the graph whose adjacency matrix is the symmetric Pascal matrix. They computed the spectrum of the binomial graph of order a power of 2. In this paper, we study spectral properties of the binomial graph of any order such as eigenvalues and eigenvectors, algebraic connectivities and inertia indices. We also compute the determinant of the symmetric Pascal matrix in modulo 3.

Original languageEnglish
Pages (from-to)6345-6357
Number of pages13
JournalLinear and Multilinear Algebra
Volume70
Issue number21
DOIs
StatePublished - 2022

Keywords

  • binomial graph
  • determinant
  • graph invariant
  • Symmetric Pascal matrix

Fingerprint

Dive into the research topics of 'Symmetric Pascal matrices and related graphs'. Together they form a unique fingerprint.

Cite this