메뉴 건너뛰기




Volumn 14, Issue , 2005, Pages 12-31

Spectral graph theory and the inverse eigenvalue problem of a graph

Author keywords

Colin de Verdi re Matrix; Generalized Laplacian; Inverse Eigenvalue Problem; Minimum Rank; Spectral Graph Theory

Indexed keywords


EID: 14744281927     PISSN: 10813810     EISSN: 10813810     Source Type: Journal    
DOI: 10.13001/1081-3810.1174     Document Type: Conference Paper
Times cited : (82)

References (29)
  • 1
    • 3042667875 scopus 로고    scopus 로고
    • On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matrices
    • F. Barioli and S. M. Fallat. On two conjectures regarding an inverse eigenvalue problem for acyclic symmetric matrices. Electronic Journal of Linear Algebra, 11:41-50, 2004.
    • (2004) Electronic Journal of Linear Algebra , vol.11 , pp. 41-50
    • Barioli, F.1    Fallat, S.M.2
  • 3
    • 24944471701 scopus 로고    scopus 로고
    • On the difference between the maximum multiplicity and path cover number for tree-like graphs
    • To appear
    • F. Barioli, S. Fallat, and L. Hogben. On the difference between the maximum multiplicity and path cover number for tree-like graphs. To appear in Linear Algebra and its Applications.
    • Linear Algebra and Its Applications
    • Barioli, F.1    Fallat, S.2    Hogben, L.3
  • 6
    • 0003882879 scopus 로고    scopus 로고
    • CBMS 92, American Mathematical Society, Providence
    • F. R. K. Chung. Spectral Graph Theory, CBMS 92, American Mathematical Society, Providence, 1997.
    • (1997) Spectral Graph Theory
    • Chung, F.R.K.1
  • 7
    • 0001318040 scopus 로고
    • On a new graph invariant and a criterion for planarity
    • Contemporary Mathematics , American Mathematical Society, Providence
    • Y. Colin de Verdière. On a new graph invariant and a criterion for planarity. In Graph Structure Theory, pp. 137-147. Contemporary Mathematics 147, American Mathematical Society, Providence, 1993.
    • (1993) Graph Structure Theory , vol.147 , pp. 137-147
    • De Colin Verdière, Y.1
  • 13
    • 0014491869 scopus 로고
    • A characterization of tridiagonal matrices
    • M. Fiedler. A characterization of tridiagonal matrices. Linear Algebra and its Applications, 2:191-197, 1969.
    • (1969) Linear Algebra and Its Applications , vol.2 , pp. 191-197
    • Fiedler, M.1
  • 16
    • 14744299057 scopus 로고    scopus 로고
    • Spectral graph theory and the inverse eigenvalue of a graph
    • Banff International Research Station, May 7-8
    • L. Hogben. Spectral graph theory and the inverse eigenvalue of a graph. Presentation at Directions in Combinatorial Matrix Theory Workshop, Banff International Research Station, May 7-8, 2004.
    • (2004) Directions in Combinatorial Matrix Theory Workshop
    • Hogben, L.1
  • 18
  • 19
    • 26444609191 scopus 로고    scopus 로고
    • The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
    • C. R. Johnson and A. Leal Duarte. The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree. Linear and Multilinear Algebra, 46:139-144, 1999.
    • (1999) Linear and Multilinear Algebra , vol.46 , pp. 139-144
    • Johnson, C.R.1    Leal Duarte, A.2
  • 20
    • 31244434925 scopus 로고    scopus 로고
    • On the possible multiplicities of the eigenvalues of a Hermitian matrix the graph of whose entries is a tree
    • C. R. Johnson and A. Leal Duarte. On the possible multiplicities of the eigenvalues of a Hermitian matrix the graph of whose entries is a tree. Linear Algebra and its Applications, 348:7-21, 2002.
    • (2002) Linear Algebra and Its Applications , vol.348 , pp. 7-21
    • Johnson, C.R.1    Leal Duarte, A.2
  • 21
    • 0141569501 scopus 로고    scopus 로고
    • Inverse Eigenvalue problems and lists of multiplicities for matrices whose graph is a tree: The case of generalized stars and double generalized stars
    • C. R. Johnson, A. Leal Duarte, and C. M. Saiago. Inverse Eigenvalue problems and lists of multiplicities for matrices whose graph is a tree: the case of generalized stars and double generalized stars. Linear Algebra and its Applications, 373:311-330, 2003.
    • (2003) Linear Algebra and Its Applications , vol.373 , pp. 311-330
    • Johnson, C.R.1    Leal Duarte, A.2    Saiago, C.M.3
  • 23
    • 84867974280 scopus 로고    scopus 로고
    • On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with given graph
    • C. R. Johnson, A. Leal Duarte, C. M. Saiago, B. D. Sutton, and A. J. Witt. On the relative position of multiple eigenvalues in the spectrum of an Hermitian matrix with given graph. Linear Algebra and its Applications, 363:352-361, 2003.
    • (2003) Linear Algebra and Its Applications , vol.363 , pp. 352-361
    • Johnson, C.R.1    Leal Duarte, A.2    Saiago, C.M.3    Sutton, B.D.4    Witt, A.J.5
  • 24
    • 0141525798 scopus 로고    scopus 로고
    • Estimation of the maximum multiplicity of an eigenvalue in terms of the vertex degrees of the graph of the matrix
    • C. R. Johnson and C. M Saiago. Estimation of the maximum multiplicity of an eigenvalue in terms of the vertex degrees of the graph of the matrix. Electronic Journal of Linear Algebra, 9:27-31, 2002.
    • (2002) Electronic Journal of Linear Algebra , vol.9 , pp. 27-31
    • Johnson, C.R.1    Saiago, C.M.2
  • 25
    • 0036000461 scopus 로고    scopus 로고
    • On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree
    • A. Leal Duarte and C. R. Johnson. On the minimum number of distinct eigenvalues for a symmetric matrix whose graph is a given tree. Mathematical Inequalities and Applications, 5:175-180, 2002.
    • (2002) Mathematical Inequalities and Applications , vol.5 , pp. 175-180
    • Leal Duarte, A.1    Johnson, C.R.2
  • 26
    • 14744294792 scopus 로고    scopus 로고
    • On minimum ranks of sign pattern matrices
    • Banff International Research Station, May 7-8
    • Z. Li. On Minimum Ranks of Sign Pattern Matrices. Presentation at Directions in Combinatorial Matrix Theory Workshop, Banff International Research Station, May 7-8, 2004.
    • (2004) Directions in Combinatorial Matrix Theory Workshop
    • Li, Z.1
  • 29
    • 38549137766 scopus 로고
    • Spectral multiplicity and splitting results for a class of qualitative matrices
    • G. Wiener. Spectral multiplicity and splitting results for a class of qualitative matrices. Linear Algebra and its Applications, 61:15-29, 1984.
    • (1984) Linear Algebra and Its Applications , vol.61 , pp. 15-29
    • Wiener, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.