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
It is a well-known fact that a graph of diameter d has at least eigenvalues (A.E. Brouwer, W.H. Haemers (2012) [2]). A graph is d-extremal (resp. -extremal) if it has diameter d and exactly 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 or , then we say it is -bidegreed. In this paper, we present a complete classification of the connected bidegreed -extremal split graphs using the association of split graphs with combinatorial designs.
中文翻译:
具有四个不同无符号拉普拉斯特征值的双度分裂图的完整表征
众所周知,直径为d的图至少有特征值 (AE Brouwer, WH Haemers (2012) [2])。图是d -极值(分别为-extremal) 如果它的直径为d并且正好不同的特征值(resp。无符号拉普拉斯特征值),如果一个图的顶点集可以划分为一个集团和一个稳定集,那么它就会被分割。这样的图最多有三个直径。如果分割图中的所有顶点度都是 要么 ,那么我们说它是 -双学位。在本文中,我们提出了连通双学位的完整分类- 使用分裂图与组合设计的关联的极值分裂图。