具有不同特征值的连通图
Connected Graphs with Distinct Eigenvalues
DOI: 10.12677/AAM.2016.51009, PDF,    国家自然科学基金支持
作者: 李国政：青海师范大学数学系，青海 西宁
关键词: Q-矩阵；邻接矩阵；特征值；图的谱；Department of Mathematics； Qinghai Normal University； Xining Qinghai
摘要: 关于图的Q-矩阵和邻接矩阵，给出了具有k个不同特征值的连通图的充分必要条件。
Abstract: A necessary and sufficient condition for graphs with k distinct eigenvalues is determined for Q- matrix and adjacency matrix.
文章引用：李国政. 具有不同特征值的连通图[J]. 应用数学进展, 2016, 5(1): 59-62. https://dx.doi.org/10.12677/AAM.2016.51009

参考文献

[1] Haemers, W.H. and Spence, E. (2004) Enumeration of Cospectral Graphs. European Journal of Combinatorics, 25, 199-211. http://dx.doi.org/10.1016/S0195-6698(03)00100-8 [Google Scholar] [CrossRef] 
[2] Cvetković, D., Rowlinson, P. and Simić, S.K. (2007) Signless Laplacian of Finite Graphs. Linear Algebra and Its Applications, 423, 155-171. http://dx.doi.org/10.1016/j.laa.2007.01.009 [Google Scholar] [CrossRef] 
[3] Cvetković, D. and Simić, S.K. (2009) Towards a Spectral Theory of Graphs Based on Signless Laplacian, I. Publications de l’Institut Mathématique (Beograd) (N.S.), 85, 19-33.
[4] Cvetković, D. and Simić, S.K. (2010) Towards a Spectral Theory of Graphs Based on Signless Laplacian, II. Linear Algebra and Its Applications, 432, 2257-2272. http://dx.doi.org/10.1016/j.laa.2009.05.020 [Google Scholar] [CrossRef] 
[5] Cvetković, D. and Simić, S.K. (2010) Towards a Spectral Theory of Graphs Based on Signless Laplacian, III. Applicable Analysis and Discrete Mathematics, 4, 156-166. http://dx.doi.org/10.2298/AADM1000001C [Google Scholar] [CrossRef] 
[6] Doob, M. (1970) Graphs with a Small Number of Distinct Eigenvalues. Annals of the New York Academy of Sciences, 175, 104-110. http://dx.doi.org/10.1111/j.1749-6632.1970.tb56460.x [Google Scholar] [CrossRef] 
[7] van Dam, E.R. (1996) Graphs with Few Eigenvalues. An Interplay between Combinatorics and Algebra. Center Dissertation Series 20, Thesis, Tilburg University, Til-burg.
[8] van Dam, E.R. (1998) Graphs with Few Distinct Eigenvalues, Where Most of the Times Few Means Three or Four. Journal of Combinatorial Theory, Series B, 73, 101-118. http://dx.doi.org/10.1006/jctb.1998.1815 [Google Scholar] [CrossRef] 
[9] van Dam, E.R. and Haermers, W.H. (1998) Graphs with Constant and . Discrete Mathematics, 182, 293-307.
[10] van Dam, E.R. and Spenceb, E. (1998) Small Regular Graphs with Four Eigenvalues. Discrete Mathematics, 189, 233-257. http://dx.doi.org/10.1016/S0012-365X(98)00085-5 [Google Scholar] [CrossRef] 
[11] Ayoobi, F., Omidi, G.R. and Tayfeh-Rezaie, B. (2011) A Note on Graphs Whose Signless Laplacian Has Three Distinct Eigenvalues. Linear Multilinear Algebra, 59, 701-706. http://dx.doi.org/10.1080/03081087.2010.489900 [Google Scholar] [CrossRef] 
[12] Horn, R.A. and Johnson, C.R. (1986) Matrix Analysis. Cambridge University Press, Cambridge.
[13] Cvetković, D., Doob, M. and Sachs, H. (1995) Spectra of Graphs-Theory and Applications III. Johan Ambrosius Bart Verlag, Heidelberg-Leipzig.

为你推荐