On the degeneracy of the orbit polynomial and related graph polynomials

Tutkimustuotos: ArtikkeliTieteellinenvertaisarvioitu

5 Sitaatiot (Scopus)
11 Lataukset (Pure)

Abstrakti

The orbit polynomial is a new graph counting polynomial which is defined as (formula presented) where O1, …, Or are all vertex orbits of the graph G. In this article, we investigate the structural properties of the automorphism group of a graph by using several novel counting polynomials. Besides, we explore the orbit polynomial of a graph operation. Indeed, we compare the degeneracy of the orbit polynomial with a new graph polynomial based on both eigenvalues of a graph and the size of orbits.

AlkuperäiskieliEnglanti
Artikkeli1643
Sivut1-11
Sivumäärä11
JulkaisuSymmetry
Vuosikerta12
Numero10
DOI - pysyväislinkit
TilaJulkaistu - lokak. 2020
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisufoorumi-taso

  • Jufo-taso 1

!!ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Chemistry (miscellaneous)
  • Yleinen matematiikka
  • Physics and Astronomy (miscellaneous)

Sormenjälki

Sukella tutkimusaiheisiin 'On the degeneracy of the orbit polynomial and related graph polynomials'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä