Skip to main content
SpringerLink
Log in

The maximum clique and the signless Laplacian eigenvalues

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

Lower and upper bounds are obtained for the clique number ω(G) and the independence number α(G), in terms of the eigenvalues of the signless Laplacian matrix of a graph G.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Cvetković, M. Doob, H. Sachs: Spectra of Graphs, third ed. Johann Ambrosius Barth Verlag, Heidelberg-Leipzig, 1995.

    MATH  Google Scholar 

  2. M. Desai, V. Rao: A characterization of the smallest eigenvalue of a graph. J. Graph Theory 18 (1994), 181–194.

    Article  MATH  MathSciNet  Google Scholar 

  3. W. Haemers: Interlacing eigenvalues and graphs. Linear Algebra Appl. 227–228 (1995), 593–616.

    Article  MathSciNet  Google Scholar 

  4. W. Haemers, E. Spence: Enumeration of cospectral graph. Europ. J. Combin. 25 (2004), 199–211.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Lu, H. Liu, F. Tian: Laplacian spectral bounds for clique and independence numbers of graphs. J. Combin. Theory Ser. B 97 (2007), 726–732.

    Article  MATH  MathSciNet  Google Scholar 

  6. T. Motzkin, E. G. Straus: Maxima for graphs and a new proof of a theorem of Turén. Canad. J. Math. 17 (1965), 533–540.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematics and Computer Science, Fuzhou University, Fujian, 350 002, P. R. China

    Jianping Liu

  2. School of Mathematics Sciences, South China Normal University, Guangzhou, 510 631, P. R. China

    Bolian Liu

Authors
  1. Jianping Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bolian Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bolian Liu.

Additional information

This work was supported by the National Natural Science Foundation of China (No. 10771080), SRFDP of China (No. 20070574006) and by the Foundation to the Educational Committee of Fujian (No. JB07020).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Liu, B. The maximum clique and the signless Laplacian eigenvalues. Czech Math J 58, 1233–1240 (2008). https://doi.org/10.1007/s10587-008-0082-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-008-0082-z

Keywords

Search

Navigation