Publications
Sort:
Open Access Research Article Issue
Cospectral graphs for the normalized Laplacian
AIMS Mathematics 2022, 7(3): 4061-4067
Published: 15 March 2021
Abstract PDF (213.3 KB) Collect
Downloads:1

Let G ( a 1 , a 2 , , a k ) be a simple graph with vertex set V ( G ) = V 1 V 2 V k and edge set E ( G ) = { ( u , v ) | u V i , v V i + 1 , i = 1 , 2 , , k 1 }, where | V i | = a i > 0 for 1 i k and V i V j = for i j. Given two positive integers k and n, and k 2 positive rational numbers t 2 , t 3 , , t k / 2 and t 2 , t 3 , , t k / 2 , let Υ ( n ; k ) t t = { G ( a 1 , a 2 , , a k ) | i = 1 k a i = n , a 2 i 1 = t i a 1 , a 2 j = t j a 2 , i = 2 , 3 , , k / 2 , j = 2 , 3 , , k / 2 ; t = ( t 2 , t 3 , , t k / 2 ) , t = ( t 2 , t 3 , , t k / 2 ) ; a s N , 1 s k }, where N is the set of positive integers. In this paper, we prove that all graphs in Υ ( n ; k ) t t are cospectral with respect to the normalized Laplacian if it is not an empty set.

Open Access Research Article Issue
The singularity of two kinds of tricyclic graphs
AIMS Mathematics 2023, 8(4): 8949-8963
Published: 15 April 2023
Abstract PDF (252.2 KB) Collect
Downloads:1

Let G be a finite simple graph and let A ( G ) be its adjacency matrix. Then G is s i n g u l a r if A ( G ) is singular. Suppose P b 1 , P b 2 , P b 3 are three paths with disjoint vertices, where b i 2 ( i = 1 , 2 , 3 ), and at most one of them is 2. Coalescing together one of the two end vertices of each of the three paths, and coalescing together the other end vertex of each of the three paths, the resulting graph is called the θ-graph, denoted by θ ( b 1 , b 2 , b 3 ). Let α ( a , b 1 , b 2 , b 3 , s ) be the graph obtained by merging one end of the path P s with one vertex of a cycle C a , and merging the other end of the path P s with one vertex of θ ( b 1 , b 2 , b 3 ) of degree 3. If s = 1, denote β ( a , b 1 , b 2 , b 3 ) = α ( a , b 1 , b 2 , b 3 , 1 ). In this paper, we give the necessity and sufficiency condition for the singularity of α ( a , b 1 , b 2 , b 3 , s ) and β ( a , b 1 , b 2 , b 3 ), and we also prove that the probability that any given α ( a , b 1 , b 2 , b 3 , s ) is a singular graph is equal to 35 64 , the probability that any given β ( a , b 1 , b 2 , b 3 ) is a singular graph is equal to 9 16 . From our main results we can conclude that such a α ( a , b 1 , b 2 , b 3 , s ) graph ( β ( a , b 1 , b 2 , b 3 ) graph) is singular if 4 | a or three b i ( i = 1 , 2 , 3 ) are all odd numbers or exactly two of the three b i ( i = 1 , 2 , 3 ) are odd numbers and the length of the cycle formed by the two odd paths in α ( a , b 1 , b 2 , b 3 , s ) graph ( β ( a , b 1 , b 2 , b 3 ) graph) is a multiple of 4. The theoretical probability of these graphs being singular is more than half.

Total 2