摘要
Let G be a graph. G is singular if and only if the adjacency matrix of graph G is singular. The adjacency matrix of graph G is singular if and only if there is at least one zero eigenvalue. The study of the singularity of graphs is of great significance for better characterizing the properties of graphs. The following definitions are given. There are 4 paths, the starting points of the four paths are bonded into one point, and the ending point of each path is bonded to a cycle respectively, so this graph is called a kind of quadcyclic peacock graph. And in this kind of quadcyclic peacock graph assuming the number of points on the four cycles is a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, and the number of points on the four paths is s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, respectively. This type of graph is denoted by γ (a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>), called γ graph. And let γ (a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, 1, 1, 1, 1) = δ (a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>), this type four cycles peacock graph called δ graph. In this paper, we give the necessary and sufficient conditions for the singularity of γ graph and δ graph.
Let G be a graph. G is singular if and only if the adjacency matrix of graph G is singular. The adjacency matrix of graph G is singular if and only if there is at least one zero eigenvalue. The study of the singularity of graphs is of great significance for better characterizing the properties of graphs. The following definitions are given. There are 4 paths, the starting points of the four paths are bonded into one point, and the ending point of each path is bonded to a cycle respectively, so this graph is called a kind of quadcyclic peacock graph. And in this kind of quadcyclic peacock graph assuming the number of points on the four cycles is a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, and the number of points on the four paths is s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>, respectively. This type of graph is denoted by γ (a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, s<sub>1</sub>, s<sub>2</sub>, s<sub>3</sub>, s<sub>4</sub>), called γ graph. And let γ (a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>, 1, 1, 1, 1) = δ (a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>, a<sub>4</sub>), this type four cycles peacock graph called δ graph. In this paper, we give the necessary and sufficient conditions for the singularity of γ graph and δ graph.
作者
Xiaojie You
Haicheng Ma
Xiaojie You;Haicheng Ma(School of Mathematics and Statistics, Qinghai Minzu University, Xining, China)
