当前位置: X-MOL 学术Linear Algebra its Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-08-13 , DOI: 10.1016/j.laa.2021.08.006
Guanbang Song 1 , Guifu Su 1 , Huichao Shi 2
Affiliation  

It is a well-known fact that a graph of diameter d has at least d+1 eigenvalues (A.E. Brouwer, W.H. Haemers (2012) [2]). A graph is d-extremal (resp. dSL-extremal) if it has diameter d and exactly d+1 distinct eigenvalues (resp. signless Laplacian eigenvalues), and a graph is split if its vertex set can be partitioned into a clique and a stable set. Such graphs have diameter at most three. If all vertex degrees in a split graph are either d˜ or dˆ, then we say it is (d˜,dˆ)-bidegreed. In this paper, we present a complete classification of the connected bidegreed 3SL-extremal split graphs using the association of split graphs with combinatorial designs.



中文翻译:

具有四个不同无符号拉普拉斯特征值的双度分裂图的完整表征

众所周知,直径为d的图至少有d+1特征值 (AE Brouwer, WH Haemers (2012) [2])。图是d -极值(分别为d-extremal) 如果它的直径为d并且正好d+1不同的特征值(resp。无符号拉普拉斯特征值),如果一个图的顶点集可以划分为一个集团和一个稳定集,那么它就会被分割。这样的图最多有三个直径。如果分割图中的所有顶点度都是d 要么 d^,那么我们说它是 (d,d^)-双学位。在本文中,我们提出了连通双学位的完整分类3- 使用分裂图与组合设计的关联的极值分裂图。

更新日期:2021-08-15
down
wechat
bug