Let G be a connected graph. We denote by σ(G,x) and δ(G) respectively the σ-polynomial and the edge-density of G,where δ(G)=|E(G)||V(G)|2. If σ(G,x) has at least an unreal root,then G is said to be a σ-unreal gr...Let G be a connected graph. We denote by σ(G,x) and δ(G) respectively the σ-polynomial and the edge-density of G,where δ(G)=|E(G)||V(G)|2. If σ(G,x) has at least an unreal root,then G is said to be a σ-unreal graph.Let δ(n) be the minimum edge-density over all n vertices graphs with σ-unreal roots. In this paper,by using the theory of adjoint polynomials, a negative answer to a problem posed by Brenti et al. is given and the following results are obtained:For any positive integer a and rational number 0≤c≤1,there exists at least a graph sequence {G i} 1≤i≤a such that G i is σ-unreal and δ(G i)→c as n→∞ for all 1≤i≤a,and moreover, δ(n)→0 as n→∞.展开更多
In this paper, we are concerned with the minimum real root of the adjoint polynomial of the connected graph G with cut-vertex u, in which G - u contains paths, circles or Dn components. Here Dn is the graph obtained f...In this paper, we are concerned with the minimum real root of the adjoint polynomial of the connected graph G with cut-vertex u, in which G - u contains paths, circles or Dn components. Here Dn is the graph obtained from K3 and path Pn-2 by identifying a vertex of K3 with an end-vertex of Pn-2. Some relevant ordering relations are obtained. This extends several previous results on the minimum roots of the adjoint polynomials of graphs.展开更多
基金Supported by the National Natural Science Foundation of China(1 0 0 6 1 0 0 3 ) and the Science Founda-tion of the State Education Ministry of China
文摘Let G be a connected graph. We denote by σ(G,x) and δ(G) respectively the σ-polynomial and the edge-density of G,where δ(G)=|E(G)||V(G)|2. If σ(G,x) has at least an unreal root,then G is said to be a σ-unreal graph.Let δ(n) be the minimum edge-density over all n vertices graphs with σ-unreal roots. In this paper,by using the theory of adjoint polynomials, a negative answer to a problem posed by Brenti et al. is given and the following results are obtained:For any positive integer a and rational number 0≤c≤1,there exists at least a graph sequence {G i} 1≤i≤a such that G i is σ-unreal and δ(G i)→c as n→∞ for all 1≤i≤a,and moreover, δ(n)→0 as n→∞.
基金the National Natural Science Foundation of China (Nos.10461009 10641003)the Key Project of Chinese Ministry of Education (No.206158)
文摘In this paper, we are concerned with the minimum real root of the adjoint polynomial of the connected graph G with cut-vertex u, in which G - u contains paths, circles or Dn components. Here Dn is the graph obtained from K3 and path Pn-2 by identifying a vertex of K3 with an end-vertex of Pn-2. Some relevant ordering relations are obtained. This extends several previous results on the minimum roots of the adjoint polynomials of graphs.