Let G be a mixed glaph which is obtained from an undirected graph by orienting some of its edges. The eigenvalues and eigenvectors of G are, respectively, defined to be those of the Laplacian matrix L(G) of G. As L...Let G be a mixed glaph which is obtained from an undirected graph by orienting some of its edges. The eigenvalues and eigenvectors of G are, respectively, defined to be those of the Laplacian matrix L(G) of G. As L(G) is positive semidefinite, the singularity of L(G) is determined by its least eigenvalue λ1 (G). This paper introduces a new parameter edge singularity εs(G) that reflects the singularity of L(G), which is the minimum number of edges of G whose deletion yields that all the components of the resulting graph are singular. We give some inequalities between εs(G) and λ1 (G) (and other parameters) of G. In the case of εs(G) = 1, we obtain a property on the structure of the eigenvectors of G corresponding to λ1 (G), which is similar to the property of Fiedler vectors of a simple graph given by Fiedler.展开更多
Through a detailed study of the mean-field approximation, the Gaussian approximation, the perturbation expansion, and the field-theoretic renormalization-group analysis of a φ^3 theory, we show that the instability f...Through a detailed study of the mean-field approximation, the Gaussian approximation, the perturbation expansion, and the field-theoretic renormalization-group analysis of a φ^3 theory, we show that the instability fixed points of the theory, together with their associated instability exponents, are quite probably relevant to the scaling and universality behavior exhibited by the first-order phase transitions in a field-driven scalar Ca model, below its critical temperature and near the instability points. Finite- time scaling and leading corrections to the scaling are considered. We also show that the instability exponents of the first-order phase transitions are equivalent to those of the Yang-Lee edge singularity, and employ the latter to improve our estimates of the former. The outcomes agree well with existing numerical results.展开更多
基金National Natural Science Foundation of China (10601001)Anhui Provincial Natural Science Foundation (050460102)+3 种基金NSF of Department of Education of Anhui province (2004kj027,2005kj005zd)Foundation of Anhui Institute of Architecture and Industry (200510307)Foundation of Innovation Team on Basic Mathematics of Anhui UniversityFoundation of Talents Group Construction of Anhui University
文摘Let G be a mixed glaph which is obtained from an undirected graph by orienting some of its edges. The eigenvalues and eigenvectors of G are, respectively, defined to be those of the Laplacian matrix L(G) of G. As L(G) is positive semidefinite, the singularity of L(G) is determined by its least eigenvalue λ1 (G). This paper introduces a new parameter edge singularity εs(G) that reflects the singularity of L(G), which is the minimum number of edges of G whose deletion yields that all the components of the resulting graph are singular. We give some inequalities between εs(G) and λ1 (G) (and other parameters) of G. In the case of εs(G) = 1, we obtain a property on the structure of the eigenvectors of G corresponding to λ1 (G), which is similar to the property of Fiedler vectors of a simple graph given by Fiedler.
基金Acknowledgements This work was supported by the National Natural Science Foundation of China (Grant No. 10625420).
文摘Through a detailed study of the mean-field approximation, the Gaussian approximation, the perturbation expansion, and the field-theoretic renormalization-group analysis of a φ^3 theory, we show that the instability fixed points of the theory, together with their associated instability exponents, are quite probably relevant to the scaling and universality behavior exhibited by the first-order phase transitions in a field-driven scalar Ca model, below its critical temperature and near the instability points. Finite- time scaling and leading corrections to the scaling are considered. We also show that the instability exponents of the first-order phase transitions are equivalent to those of the Yang-Lee edge singularity, and employ the latter to improve our estimates of the former. The outcomes agree well with existing numerical results.