新疆大学数学与系统科学学院
纸质出版:2024
移动端阅览
[1]周恋恋,刘康,孟吉翔.具有n-4个悬挂点的双圈补图的最小特征值的下界[J].新疆大学学报(自然科学版)(中英文),2024,41(01):20-26+36.
[1]周恋恋,刘康,孟吉翔.具有n-4个悬挂点的双圈补图的最小特征值的下界[J].新疆大学学报(自然科学版)(中英文),2024,41(01):20-26+36. DOI: 10.13568/j.cnki.651094.651316.2023.02.02.0002.
DOI:10.13568/j.cnki.651094.651316.2023.02.02.0002.
图的最小特征值作为刻画图结构性质的参数具有重要的研究意义
且相比于谱半径
图的最小特征值研究较少.在补图简单无向且连通的情况下
通过运用相关知识分析
在有n-4个悬挂点的n阶双圈图集中刻画了最小邻接特征值的下界.
The least eigenvalue as a parameter to characterize the structural properties of a graph
has important research value. Comparing with the spectral radius
the least eigenvalue of a graph is less studied. The graphs in this paper are simple
undirected and connected
and we characterize the lower bounds of the least adjacency eigenvalue of graphs in the set of bicyclic graphs with n vertices and n-4 pendant vertices by using relevant knowledge analysis and demonstration.
JOHNSONC R,SAWIKOWSKA A.Minimizing the least eigenvalue of graphs with fixed order and size[J].Discrete Mathematics,2012,312(15):2272-2285.
LIU R F,ZHAI M Q,SHU J L.The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices[J].Linear Algebra and Its Applications,2009,431(5/6/7):657-665.
YE M L,FAN Y Z,LIANG D.The least eigenvalue of graphs with given connectivity[J].Linear Algebra and Its Applications,2009,430(4):1375-1379.
FAN Y Z,ZHANG F F,WANG Y.The least eigenvalue of the complements of trees[J].Linear Algebra and Its Applications,2011,435(9):2150-2155.
JIANG G S,YU G D,SUN W,et al.The least eigenvalue of graphs whose complements have only two pendent vertices[J].Applied Mathematics and Computation,2018,331:112-119.
GUO J M,ZHANG G G,WANG Z W,et al.The least eigenvalue of unicyclic graphs with application to spectral spread[J].Algebra Colloquium,2022,29(2):265-272.
LI S C,WANG S J.The least eigenvalue of the signless Laplacian of the complements of trees[J].Linear Algebra and Its Applications,2012,436(7):2398-2405.
LI Y J,QIN R,LI D.On distance signless Laplacian spectrum of the complements of unicyclic graphs and trees[J].Linear Algebra and Its Applications,2021,631:235-253.
卢志琴,马小玲.两种分裂点连接运算图的Randic谱[J].新疆大学学报(自然科学版)(中英文),2022,39(5):550-559.LU Z Q,MA X L.The Randic spectrum of two types of splitting-vertex join graphs[J].Journal of Xinjiang University(Natural Science Edition in Chinese and English),2022,39(5):550-559.(in Chinese)
QIN R,LI D,CHEN Y Y,et al.The distance eigenvalues of the complements of unicyclic graphs[J].Linear Algebra and Its Applications,2020,598:49-67.
HAEMERS W H.Interlacing eigenvalues and graphs[J].Linear Algebra and Its Applications,1995,226/227/228:593-616.
0
浏览量
71
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
