Skip to main content
SpringerLink
Log in

Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

In this paper, we give a combinatorial expression for the fifth coefficient of the (signless) Laplacian characteristic polynomial of a graph. The first five normalized Laplacian coefficients are also given.

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. Collatz, L., Sinogowitz, U.: Spektren endlicher Graphen. Abh. Math. Sem. Univ. Hamb. 21, 63–77 (1957)

    Article  MATH  Google Scholar 

  2. Cvetković, D., Rowlinson, P., Simić, S.K.: Signless Laplacians of finite graphs. Linear Algebra Appl. 423, 155–171 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Kelmans, A.K., Chelnokov, V.M.: A certain polynomial of a graph and graphs with extremal number of trees. J. Comb. Theory Ser. B 16, 197–214 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  4. Lepović, M., Gutman, I.: No starlike trees are cospectral. Discrete Math. 242, 291–295 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  5. Li, H.-H., Tam, Bit-Shun, Su, L.: On the signless Laplacian coefficients of unicyclic graphs. Linear Algebra Appl. 439, 2008–2028 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  6. Mohar, B.: On the Laplacian coefficients of acyclic graphs. Linear Algebra Appl. 722, 736–741 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  7. Mowshowitz, A.: The characteristic polynomial of a graph. J. Comb. Theory 12(B), 177–193 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  8. Oliveira, C.S., Maia de Abreu, N.M., Jurkiewicz, S.: The characteristic polynomial of the Laplacian of graphs in \((a, b)\)-linear classes. Linear Algebra Appl. 356, 113–121 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. Prasolov, V.V.: Problems and Theorems in Linear Algebra (Translations of Mathematical Monographs, vol. 134). American Mathematical Society, Cambridge (1994)

  10. Wang, J.F., Huang, Q.X., An, X.H., Belardo, Francesco: Some results on the signless Laplacians of graphs. Appl. Math. Lett. 23, 1045–1049 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  11. Wang, J.F., Huang, Q.X., Belardo, F., Marzi, EMLi: On the spectral characterizations of \(\infty \)-graphs. Discrete Math. 310, 1845–1855 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  12. Wang, J.F., Huang, Q.X., Belardo, F.: On the spectral characterizations of 3-rose graphs. Util. Math. 91, 33–46 (2013)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, East China University of Science and Technology, Shanghai, People’s Republic of China

    Ji-Ming Guo

  2. Department of Mathematics and Information Science, Minnan Normal University, Zhangzhou, Fujian, People’s Republic of China

    Jianxi Li

  3. Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, People’s Republic of China

    Peng Huang & Wai Chee Shiu

Authors
  1. Ji-Ming Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianxi Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Peng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wai Chee Shiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Ming Guo.

Additional information

Partially supported by General Research Fund of Hong Kong; Faculty Research Grant of Hong Kong Baptist University; NSF of China (nos. 11371372, 11101358); NSF of Fujian (no. 2014J01020); China Postdoctoral Science Foundation (no. 2014M551831); Program for New Century Excellent Talents in Fujian Province University; Project of Fujian Education Department (No. JZ160455); Research Fund of Minnan Normal University (No. MX1603).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guo, JM., Li, J., Huang, P. et al. Coefficients of the Characteristic Polynomial of the (Signless, Normalized) Laplacian of a Graph. Graphs and Combinatorics 33, 1155–1164 (2017). https://doi.org/10.1007/s00373-017-1831-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-017-1831-2

Keywords

Mathematics Subject Classification

Search

Navigation