Displaying similar documents to “Several quantitative characterizations of some specific groups”

Recognizability of finite groups by Suzuki group

Alireza Khalili Asboei, Seyed Sadegh Salehi Amiri (2019)

Archivum Mathematicum

Similarity:

Let G be a finite group. The main supergraph 𝒮 ( G ) is a graph with vertex set G in which two vertices x and y are adjacent if and only if o ( x ) o ( y ) or o ( y ) o ( x ) . In this paper, we will show that G S z ( q ) if and only if 𝒮 ( G ) 𝒮 ( S z ( q ) ) , where q = 2 2 m + 1 8 .

A new characterization of symmetric group by NSE

Azam Babai, Zeinab Akhlaghi (2017)

Czechoslovak Mathematical Journal

Similarity:

Let G be a group and ω ( G ) be the set of element orders of G . Let k ω ( G ) and m k ( G ) be the number of elements of order k in G . Let nse ( G ) = { m k ( G ) : k ω ( G ) } . Assume r is a prime number and let G be a group such that nse ( G ) = nse ( S r ) , where S r is the symmetric group of degree r . In this paper we prove that G S r , if r divides the order of G and r 2 does not divide it. To get the conclusion we make use of some well-known results on the prime graphs of finite simple groups and their components.

On path-quasar Ramsey numbers

Binlong Li, Bo Ning (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let G 1 and G 2 be two given graphs. The Ramsey number R ( G 1 , G 2 ) is the least integer r such that for every graph G on r vertices, either G contains a G 1 or G ¯ contains a G 2 . Parsons gave a recursive formula to determine the values of R ( P n , K 1 , m ) , where P n is a path on n vertices and K 1 , m is a star on m + 1 vertices. In this note, we study the Ramsey numbers R ( P n , K 1 F m ) , where F m is a linear forest on m vertices. We determine the exact values of R ( P n , K 1 F m ) for the cases m n and m 2 n , and for the case that F m has no odd component. Moreover, we...

The small Ree group 2 G 2 ( 3 2 n + 1 ) and related graph

Alireza K. Asboei, Seyed S. S. Amiri (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let G be a finite group. The main supergraph 𝒮 ( G ) is a graph with vertex set G in which two vertices x and y are adjacent if and only if o ( x ) o ( y ) or o ( y ) o ( x ) . In this paper, we will show that G 2 G 2 ( 3 2 n + 1 ) if and only if 𝒮 ( G ) 𝒮 ( 2 G 2 ( 3 2 n + 1 ) ) . As a main consequence of our result we conclude that Thompson’s problem is true for the small Ree group 2 G 2 ( 3 2 n + 1 ) .

The potential-Ramsey number of K n and K t - k

Jin-Zhi Du, Jian Hua Yin (2022)

Czechoslovak Mathematical Journal

Similarity:

A nonincreasing sequence π = ( d 1 , ... , d n ) of nonnegative integers is a graphic sequence if it is realizable by a simple graph G on n vertices. In this case, G is referred to as a realization of π . Given two graphs G 1 and G 2 , A. Busch et al. (2014) introduced the potential-Ramsey number of G 1 and G 2 , denoted by r pot ( G 1 , G 2 ) , as the smallest nonnegative integer m such that for every m -term graphic sequence π , there is a realization G of π with G 1 G or with G 2 G ¯ , where G ¯ is the complement of G . For t 2 and 0 k t 2 , let K t - k be the graph...

On the recognizability of some projective general linear groups by the prime graph

Masoumeh Sajjadi (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let G be a finite group. The prime graph of G is a simple graph Γ ( G ) whose vertex set is π ( G ) and two distinct vertices p and q are joined by an edge if and only if G has an element of order p q . A group G is called k -recognizable by prime graph if there exist exactly k nonisomorphic groups H satisfying the condition Γ ( G ) = Γ ( H ) . A 1-recognizable group is usually called a recognizable group. In this problem, it was proved that PGL ( 2 , p α ) is recognizable, if p is an odd prime and α > 1 is odd. But for even α , only...

Variations on a question concerning the degrees of divisors of x n - 1

Lola Thompson (2014)

Journal de Théorie des Nombres de Bordeaux

Similarity:

In this paper, we examine a natural question concerning the divisors of the polynomial x n - 1 : “How often does x n - 1 have a divisor of every degree between 1 and n ?” In a previous paper, we considered the situation when x n - 1 is factored in [ x ] . In this paper, we replace [ x ] with 𝔽 p [ x ] , where p is an arbitrary-but-fixed prime. We also consider those n where this condition holds for all p .

Admissible spaces for a first order differential equation with delayed argument

Nina A. Chernyavskaya, Lela S. Dorel, Leonid A. Shuster (2019)

Czechoslovak Mathematical Journal

Similarity:

We consider the equation - y ' ( x ) + q ( x ) y ( x - ϕ ( x ) ) = f ( x ) , x , where ϕ and q ( q 1 ) are positive continuous functions for all x and f C ( ) . By a solution of the equation we mean any function y , continuously differentiable everywhere in , which satisfies the equation for all x . We show that under certain additional conditions on the functions ϕ and q , the above equation has a unique solution y , satisfying the inequality y ' C ( ) + q y C ( ) c f C ( ) , where the constant c ( 0 , ) does not depend on the choice of f .

The Turán number of the graph 3 P 4

Halina Bielak, Sebastian Kieliszek (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let e x ( n , G ) denote the maximum number of edges in a graph on n vertices which does not contain G as a subgraph. Let P i denote a path consisting of i vertices and let m P i denote m disjoint copies of P i . In this paper we count e x ( n , 3 P 4 ) .

Characterizing finite groups whose enhanced power graphs have universal vertices

David G. Costanzo, Mark L. Lewis, Stefano Schmidt, Eyob Tsegaye, Gabe Udell (2024)

Czechoslovak Mathematical Journal

Similarity:

Let G be a finite group and construct a graph Δ ( G ) by taking G { 1 } as the vertex set of Δ ( G ) and by drawing an edge between two vertices x and y if x , y is cyclic. Let K ( G ) be the set consisting of the universal vertices of Δ ( G ) along the identity element. For a solvable group G , we present a necessary and sufficient condition for K ( G ) to be nontrivial. We also develop a connection between Δ ( G ) and K ( G ) when | G | is divisible by two distinct primes and the diameter of Δ ( G ) is 2.

Recognition of some families of finite simple groups by order and set of orders of vanishing elements

Maryam Khatami, Azam Babai (2018)

Czechoslovak Mathematical Journal

Similarity:

Let G be a finite group. An element g G is called a vanishing element if there exists an irreducible complex character χ of G such that χ ( g ) = 0 . Denote by Vo ( G ) the set of orders of vanishing elements of G . Ghasemabadi, Iranmanesh, Mavadatpour (2015), in their paper presented the following conjecture: Let G be a finite group and M a finite nonabelian simple group such that Vo ( G ) = Vo ( M ) and | G | = | M | . Then G M . We answer in affirmative this conjecture for M = S z ( q ) , where q = 2 2 n + 1 and either q - 1 , q - 2 q + 1 or q + 2 q + 1 is a prime number, and M = F 4 ( q ) , where...