메뉴 건너뛰기




Volumn 13, Issue 11, 2007, Pages 1501-1513

Spectral densest subgraph and independence number of a graph

Author keywords

Densest subgraph; Eigenvalues; Graphs; Independence number

Indexed keywords


EID: 38749106158     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (9)

References (29)
  • 3
    • 33646794029 scopus 로고    scopus 로고
    • Tales of Hoffman: Three extensions of Hoffman's bound on the graph chromatic number
    • Bilu, Y.: "Tales of Hoffman: Three extensions of Hoffman's bound on the graph chromatic number"; J. Comb. Theory, Ser. B 96 (2006), 608-613.
    • (2006) J. Comb. Theory, Ser. B , vol.96 , pp. 608-613
    • Bilu, Y.1
  • 5
    • 84867460840 scopus 로고    scopus 로고
    • Bollobás, B, Extremal Graph Theory
    • Bollobás, B.: Extremal Graph Theory.
  • 10
    • 33645906544 scopus 로고    scopus 로고
    • On the extreme eigenvalues of regular graphs
    • Cioabä, S. M.: "On the extreme eigenvalues of regular graphs"; J. Comb. Theory, Ser. B 96 (2006), 367-373.
    • (2006) J. Comb. Theory, Ser. B , vol.96 , pp. 367-373
    • Cioabä, S.M.1
  • 14
    • 0012974874 scopus 로고
    • On the graph theorem of Turán
    • Erdös, P.: "On the graph theorem of Turán"; Math. Lapok 21 (1970), 249-251.
    • (1970) Math. Lapok , vol.21 , pp. 249-251
    • Erdös, P.1
  • 15
    • 33750068273 scopus 로고    scopus 로고
    • Spectral radii of graphs with given chromatic number
    • Feng, L., Li, Q., Zhang, X.-D.: "Spectral radii of graphs with given chromatic number"; Appl. Math. Letters 20 (2007), 158-162.
    • (2007) Appl. Math. Letters , vol.20 , pp. 158-162
    • Feng, L.1    Li, Q.2    Zhang, X.-D.3
  • 17
    • 0000530103 scopus 로고
    • The Laplacian spectrum of a graph IT
    • Grone, R., Merris, R: "The Laplacian spectrum of a graph IT"; SIAM J. Discrete Math. 7 (1994), 221-229.
    • (1994) SIAM J. Discrete Math , vol.7 , pp. 221-229
    • Grone, R.1    Merris, R.2
  • 18
    • 22044432097 scopus 로고
    • Interlacing eigenvalues and graphs
    • Haemers, W.: "Interlacing eigenvalues and graphs"; Linear Algebra and its Applications 226/228 (1995), 593-616.
    • (1995) Linear Algebra and its Applications , vol.226-228 , pp. 593-616
    • Haemers, W.1
  • 20
    • 33749002225 scopus 로고    scopus 로고
    • Expander graphs and their applications
    • Hoory, S., Linial, N., Wigderson, A.: "Expander graphs and their applications"; Bull. AMS 43 (2006), 439-561.
    • (2006) Bull. AMS , vol.43 , pp. 439-561
    • Hoory, S.1    Linial, N.2    Wigderson, A.3
  • 22
    • 36949033520 scopus 로고    scopus 로고
    • Analyzing the Structure of Large Graphs
    • Manuscript
    • Kannan, R., Vinay V.: "Analyzing the Structure of Large Graphs"; Manuscript (1999).
    • (1999)
    • Kannan, R.1    Vinay, V.2
  • 24
    • 84867483331 scopus 로고    scopus 로고
    • Graph coloring with no large monochromatic component
    • submitted
    • Linial, N., Matoušek, J., Sheffet, O., Tardos, G.: "Graph coloring with no large monochromatic component"; submitted.
    • Linial, N.1    Matoušek, J.2    Sheffet, O.3    Tardos, G.4
  • 25
    • 0036524595 scopus 로고    scopus 로고
    • Some inequalities for the largest eigenvalue of a graph
    • Nikiforov, V.: "Some inequalities for the largest eigenvalue of a graph"; Combinatorics, Probability and Computing 11 (2001), 179-189.
    • (2001) Combinatorics, Probability and Computing , vol.11 , pp. 179-189
    • Nikiforov, V.1
  • 27
    • 3042580541 scopus 로고    scopus 로고
    • Tight estimates for the eigenvalues of regular graphs
    • Nilli, A.: "Tight estimates for the eigenvalues of regular graphs"; Electronic Journal of Combinatorics (2004), N9.
    • (2004) Electronic Journal of Combinatorics
    • Nilli, A.1
  • 29
    • 38249042332 scopus 로고
    • Spectral bounds for the clique and independence number of graphs
    • Wilf, H.: "Spectral bounds for the clique and independence number of graphs"; J.Combin. Theory Ser. B 40 (1986), 113-117.
    • (1986) J.Combin. Theory Ser. B , vol.40 , pp. 113-117
    • Wilf, H.1


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