In this paper, some new classes of integral graphs are given in two new ways. It is proved that the problem of finding such integral graphs is equivalent to the problem of solving diophantine equations. Some classes a...In this paper, some new classes of integral graphs are given in two new ways. It is proved that the problem of finding such integral graphs is equivalent to the problem of solving diophantine equations. Some classes are infinite. The discovery of these classes is a new contribution to the search of such integral graphs.展开更多
A graph G is called integral if all the eigenvalues of the adjacency matrix A（G） of G are integers. In this paper, the graphs G4（a, b） and Gs（a, b） with 2a ＋ 6b vertices are defined. We give their characteristi...A graph G is called integral if all the eigenvalues of the adjacency matrix A（G） of G are integers. In this paper, the graphs G4（a, b） and Gs（a, b） with 2a ＋ 6b vertices are defined. We give their characteristic polynomials from matrix theory and prove that the （n ＋ 2）-regular graphs G4（n, n＋ 2） and G5（n, n ＋ 2） are a pair of non-isomorphic connected cospectral integral regular graphs for any positive integer n.展开更多
A graph is called an integral graph if it has an integral spectrum i.e.,all eigenvalues are integers.A graph is called circulant graph if it is Cayley graph on the circulant group,i.e.,its adjacency matrix is circulan...A graph is called an integral graph if it has an integral spectrum i.e.,all eigenvalues are integers.A graph is called circulant graph if it is Cayley graph on the circulant group,i.e.,its adjacency matrix is circulant.The rank of a graph is defined to be the rank of its adjacency matrix.This importance of the rank,due to applications in physics,chemistry and combinatorics.In this paper,using Ramanujan sums,we study the rank of integral circulant graphs and gave some simple computational formulas for the rank and provide an example which shows the formula is sharp.展开更多
The spectra of generalized Cayley graphs of finite abelian groups are investigated in this paper.For a generalized Cayley graph X of a finite group G,the canonical double covering of X is the direct product X×K_(...The spectra of generalized Cayley graphs of finite abelian groups are investigated in this paper.For a generalized Cayley graph X of a finite group G,the canonical double covering of X is the direct product X×K_(2).In this paper,integral generalized Cayley graphs on finite abelian groups are characterized,using the characterization of the spectra of integral Cayley graphs.As an application,the integral generalized Cayley graphs on Z_(p)×Z_(q) and Z2n are investigated,where p and q are odd prime numbers.展开更多
Let N denote the set of positive integers. The sum graph G^＋（S） of a finite subset S belong to N is the graph （S, E） with uv ∈ E if and only if u ＋ v ∈ S. A graph G is said to be a sum graph if it is isomorph...Let N denote the set of positive integers. The sum graph G^＋（S） of a finite subset S belong to N is the graph （S, E） with uv ∈ E if and only if u ＋ v ∈ S. A graph G is said to be a sum graph if it is isomorphic to the sum graph of some S belong to N. By using the set Z of all integers instead of N, we obtain the definition of the integral sum graph. A graph G = （V, E） is a mod sum graph if there exists a positive integer z and a labelling, λ, of the vertices of G with distinct elements from {0, 1, 2,..., z - 1} so that uv ∈ E if and only if the sum, modulo z, of the labels assigned to u and v is the label of a vertex of G. In this paper, we prove that flower tree is integral sum graph. We prove that Dutch m-wind-mill （Dm） is integral sum graph and mod sum graph, and give the sum number of Dm.展开更多
The research aims to develop an automatic Question Answering system,in particular Why and How questions,on community web-boards to support ordinary people in preliminary diagnosis and problem solving,such as plant dis...The research aims to develop an automatic Question Answering system,in particular Why and How questions,on community web-boards to support ordinary people in preliminary diagnosis and problem solving,such as plant disease problems.The research includes two main problems:Why and How question identification and Why and How answer determination,where Why and How questions are based on explanations.Therefore,the research applies machine learning techniques for question type identification.We also propose an integrated causality graph with extracted procedural knowledge from text to determine the visualized answers based on the information retrieval technique.The experiment shows the Question Answering system can achieve answers at Rank 1 with 91.1%and 88.9%correctness for Why questions and How questions,respectively.展开更多
文摘In this paper, some new classes of integral graphs are given in two new ways. It is proved that the problem of finding such integral graphs is equivalent to the problem of solving diophantine equations. Some classes are infinite. The discovery of these classes is a new contribution to the search of such integral graphs.
基金Supported by the National Natural Science Foundation of China (10871158, 70871098)the Natural Science Basic Research Plan in Shaanxi Province of China (SJ08A01, 2007A09) and SRF for ROCS, SEM
文摘A graph G is called integral if all the eigenvalues of the adjacency matrix A（G） of G are integers. In this paper, the graphs G4（a, b） and Gs（a, b） with 2a ＋ 6b vertices are defined. We give their characteristic polynomials from matrix theory and prove that the （n ＋ 2）-regular graphs G4（n, n＋ 2） and G5（n, n ＋ 2） are a pair of non-isomorphic connected cospectral integral regular graphs for any positive integer n.
基金Foundation item： Supported by Hunan Provincial Natural Science Foundation（13JJ3118）
文摘A graph is called an integral graph if it has an integral spectrum i.e.,all eigenvalues are integers.A graph is called circulant graph if it is Cayley graph on the circulant group,i.e.,its adjacency matrix is circulant.The rank of a graph is defined to be the rank of its adjacency matrix.This importance of the rank,due to applications in physics,chemistry and combinatorics.In this paper,using Ramanujan sums,we study the rank of integral circulant graphs and gave some simple computational formulas for the rank and provide an example which shows the formula is sharp.
基金supported by the National Natural Science Foundation of China(No.12271311,12101410,12201414)Taishan Scholars Program of Shandong Province.
文摘The spectra of generalized Cayley graphs of finite abelian groups are investigated in this paper.For a generalized Cayley graph X of a finite group G,the canonical double covering of X is the direct product X×K_(2).In this paper,integral generalized Cayley graphs on finite abelian groups are characterized,using the characterization of the spectra of integral Cayley graphs.As an application,the integral generalized Cayley graphs on Z_(p)×Z_(q) and Z2n are investigated,where p and q are odd prime numbers.
基金Supported by the National Natural Science Foundation of China(2 0 0 0 CG0 1 0 3) the Fund of"The Developing Program for Outstanding Person"in NPUS & T Innovation Foundation for Young Teachers of Northwestern Polytechnical University.
文摘In this paper, the spectrum and characteristic polynomial for a special kind of symmetric block circulant matrices are given.
文摘Let N denote the set of positive integers. The sum graph G^＋（S） of a finite subset S belong to N is the graph （S, E） with uv ∈ E if and only if u ＋ v ∈ S. A graph G is said to be a sum graph if it is isomorphic to the sum graph of some S belong to N. By using the set Z of all integers instead of N, we obtain the definition of the integral sum graph. A graph G = （V, E） is a mod sum graph if there exists a positive integer z and a labelling, λ, of the vertices of G with distinct elements from {0, 1, 2,..., z - 1} so that uv ∈ E if and only if the sum, modulo z, of the labels assigned to u and v is the label of a vertex of G. In this paper, we prove that flower tree is integral sum graph. We prove that Dutch m-wind-mill （Dm） is integral sum graph and mod sum graph, and give the sum number of Dm.
基金The research is supported by Thai Research Fund 2012(MRG5580030).
文摘The research aims to develop an automatic Question Answering system,in particular Why and How questions,on community web-boards to support ordinary people in preliminary diagnosis and problem solving,such as plant disease problems.The research includes two main problems:Why and How question identification and Why and How answer determination,where Why and How questions are based on explanations.Therefore,the research applies machine learning techniques for question type identification.We also propose an integrated causality graph with extracted procedural knowledge from text to determine the visualized answers based on the information retrieval technique.The experiment shows the Question Answering system can achieve answers at Rank 1 with 91.1%and 88.9%correctness for Why questions and How questions,respectively.
