Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:lwgalj2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The eigenvalues of graphs play an important role in the fields of quantum chemistry, physics, computer science, communieation network, and information science.Particularly, they can be interpreted in some situations as the energy levels of an electron in a molecule or as the possible frequencies of the tone of a vibrating membrane.The diameter of a graph, the maximum distance between any two vertices of a graph, has great impact on the service quality of communication networks. So we were motivated to investigate the sharp lower bound of the least eigenvalue of graphs with given diameter. Let ζn,d be the .set of graphs on n vertices with diameter d. For any graph G ∈ ζn,d d, by considering the least eigenvalue of its connected spanning bipartite subgraph, we obtained the sharp lower bound of the least eigenvalue of graph G. Furthermore, an upper bound of Laplacian spectral radius of graph G was given.
其他文献
The normal forms of generalized Neimark-Sacker bifurcation are extensively studied using normal form theory of dynamic system. It is well known that if the norm
Driven by the increasing supply of heavy oils with deteriorating quality,a high nickel-resistant catalyst for catalytic cracking of inferior crude oils was deve
DNA sequences that are near to splice sites have remarkable conservativeness,and many researchers have contributed to the prediction of splice site.In order to
Using the mesoscale model MM5, the development of initial condition uncertainties at different scales and amplitudes and their influences on the mesoscale predi
With the rapid development of 3D digital shape information,content-based 3D model retrieval and classification has become an important research area.This paper
The effects of Cu,Si,Ni and RE elements (RE=La and Ce) on the melting temperature of Al-Si filler metals were studied by orthogonal design method.The wettabilit
The increase in cytosolic calcium concentration has been shown to play an important role in vital cellular functions such as muscle contraction,cell secretion,o
Feature extraction of symmetrical triangular linear frequency modulation continuous wave (LFMCW) signal is studied. Combined with its peculiar characteristics,
The phenomenon of a material failure varies with its gauge length in use. In the present study, the breaking strengths of J30/C70 and J55/CA5 blended yams spun
l insect antifungal peptide.Mass spectrometry showed the precise molecular weight of MAF-1 was 17203,384 Da.Its isoelectric point was acidic.