具有不同特征值的连通图
Connected Graphs with Distinct Eigenvalues
DOI: 10.12677/AAM.2016.51009, PDF, HTML, XML, 下载: 2,284  浏览: 12,855  国家自然科学基金支持
作者: 李国政：青海师范大学数学系，青海 西宁
关键词: 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. http://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
[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
[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
[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
[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
[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
[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
[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
[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.

为你推荐