Skip to main navigation Skip to search Skip to main content

Connectedness of digraphs from quadratic polynomials

  • RDFZ Xishan School

Research output: Contribution to journalArticlepeer-review

Abstract

Suppose that f(x)=x(x−k), where k is an odd positive integer. First, an infinite digraph Gk=(V,E) is defined, where the vertex set is V=ℤ and the edge set is E={(x,y)x,yZ,f(x)=f(2y)}. Then the following results are proved: If k=1, then the digraph Gk is weakly connected; if p is a safe prime, i.e., both p and q=(p−1)∕2 are primes, then the number wp of weakly connected components of the digraph Gp is 2. Finally, a conjecture that there are infinitely many primes p such that wp=2 is presented.

Original languageEnglish
Pages (from-to)357-360
Number of pages4
JournalInvolve
Volume13
Issue number2
DOIs
StatePublished - 2020

Keywords

  • Connectivity
  • prime
  • ‎digraph‎

Fingerprint

Dive into the research topics of 'Connectedness of digraphs from quadratic polynomials'. Together they form a unique fingerprint.

Cite this