Skip to main content
Log in

Laplacian Spectral Characterization of (Broken) Dandelion Graphs

  • Published:
Indian Journal of Pure and Applied Mathematics Aims and scope Submit manuscript

Abstract

Let \(H(p,tK_{1,m}^ * )\) be a connected unicyclic graph with p + t(m + 1) vertices obtained from the cycle Cp and t copies of the star K1, m by joining the center of K1, m to each one of t consecutive vertices of the cycle Cp through an edge, respectively. When t = p, the graph is called a dandelion graph and when tp, the graph is called a broken dandelion graph. In this paper, we prove that the dandelion graph \(H(p,pK_{1,m}^ * )\) and the broken dandelion graph \(H(p,tK_{1,m}^ * )\) (0 < t < p) are determined by their Laplacian spectra when m ≠ 2 and p is even.

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

Access this article

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. R. Boulet, Spectral characterizations of sun graphs and broken sun graphs, Discret. Math. Theor. Com-put. Sci., 11 (2009), 149–160.

    MathSciNet  MATH  Google Scholar 

  2. R. Boulet and B. Jouve, The lollipop is determined by its spectrum, Electron. J. Combin., 15 (2008), R74.

    Article  MathSciNet  Google Scholar 

  3. C. J. Bu and J. Zhou, Signless Laplacian spectral characterization of the cones over some regular graphs, Linear Algebra Appl., 436 (2012), 3634–3641.

    Article  MathSciNet  Google Scholar 

  4. C. J. Bu and J. Zhou, Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra, Linear Algebra Appl., 436 (2012), 143–151.

    Article  MathSciNet  Google Scholar 

  5. C. J. Bu, J. Zhou, and H. Li, Spectral determination of some chemical graphs, Filomat, 26 (2012), 1123–1131.

    Article  MathSciNet  Google Scholar 

  6. C. J. Bu, J. Zhou, and H. Li, Spectral characterizations of the corona of a cycle and two isolated vertices, Graphs Combin., 30(5) (2014), 1123–1133.

    Article  MathSciNet  Google Scholar 

  7. D. M. Cvetković, M. Doob, and H. Sachs, Spectra of graphs — Theory and applications, Academic press, New York, San Francisco, London 1980.

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  9. E. R. van Dam and W. Haemers, Which graphs are determined by their spectrum? Linear Algebra Appl., 373 (2003), 241–272.

    Article  MathSciNet  Google Scholar 

  10. E. R. van Dam and W. H. Haemers, Developments on spectral characterizations of graphs, Discrete Math., 309 (2009), 576–586.

    Article  MathSciNet  Google Scholar 

  11. Hs. H. Günthard and P. H. Primas, Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bindungen, Helv. Chim. Acta, 39 (1956), 1645–1653.

    Article  Google Scholar 

  12. C. X. He and E. R. van Dam, Laplacian spectral characterization of roses, Linear Algebra Appl., 536 (2018), 1–30.

    Article  MathSciNet  Google Scholar 

  13. M. Kac, Can one hear the shape of a drum? Amer. Math. Monthly, 73 (1966), 1–23.

    Article  MathSciNet  Google Scholar 

  14. A. K. Kelmens and V. M. Chelnokov, A certain polynomial of a graph and graphs with an extremal number of trees, J. Combin. Theory, Ser. B, 16 (1974), 197–214.

    Article  MathSciNet  Google Scholar 

  15. J. S. Li and X. D. Zhang, On the Laplacian eigenvalues of a graph, Linear Algebra Appl., 285 (1998), 305–307.

    Article  MathSciNet  Google Scholar 

  16. F. J. Liu, Q. X. Huang, Laplacian spectral characterization of 3-rose graphs, Linear Algebra Appl., 439 (2013), 2914–2920.

    Article  MathSciNet  Google Scholar 

  17. M. H. Liu, Y. L. Zhu, H. Y. Shan, and K. C. Das, The specral characterization of butterfly-like graphs, Linear Algebra Appl., 513 (2017), 55–68.

    Article  MathSciNet  Google Scholar 

  18. X. G. Liu, S. J. Wang, Y. P. Zhang, and X. R. Yong, On the spectral characterization of some unicyclic graphs, Discrete Math., 311 (2011), 2317–2336.

    Article  MathSciNet  Google Scholar 

  19. X. G. Liu and S. M. Zhou, Spectral characterizations of propeller graphs, Electronic J. Linear Algebra, 27 (2014), 19–38.

    Article  MathSciNet  Google Scholar 

  20. X. L. Ma and Q. X. Huang, Signless Laplacian spectral characterization of 4-rose graphs, Linear Multilinear Algebra, 64 (2016), 2474–2485.

    Article  MathSciNet  Google Scholar 

  21. M. Mirzakhah and D. Kiani, The sun graph is determined by its signless Laplacian spectrum, Electron. J. Linear Algebra, 20 (2010), 610–620.

    Article  MathSciNet  Google Scholar 

  22. C. Oliveira, D. N. Abreu, and S. Jurkiewilz, The characteristic polynomial of the Laplacian of graphs in (a, b)-linear cases, Linear Algebra Appl., 356 (2002), 113–121.

    Article  MathSciNet  Google Scholar 

  23. G. R. Omidi and E. Vatandoost, Starlike trees with maximum degree exceed 4 are determined by their signless Laplacian spectra, Electron. J. Linear Algebra, 20 (2010), 274–290.

    Article  MathSciNet  Google Scholar 

  24. S. Sorgun and H. Topcu, On the spectral characterization of kite graphs, J. Algebra Comb. Discrete Struct. Appl., 3 (2016), 81–90.

    MathSciNet  MATH  Google Scholar 

  25. Q. S. Sun, X. Y. Yang, L. G. Wang, X. H. Li, and P. C. Wang, Laplacian spectral characterizations of new unicyclic graphs H(p, tK1,2), Operations Research Transactions, 23 (2019), 72–80. (in Chinese).

    MathSciNet  MATH  Google Scholar 

  26. L. H. Wang and L. G. Wang, Laplacian spectral characterization of a kind of unicyclic graphs, J. Math. Res. Appl., 34 (2014), 505–516.

    MathSciNet  MATH  Google Scholar 

  27. L. H. Wang, Laplacian spectral characterization of unicyclic graphs H(p, tK1,2), Basic Sciences Journal of Textile Universities, 27(3) (2014), 293–297.

    MATH  Google Scholar 

  28. L. H. Wang and L. G. Wang, Laplacian spectral characterization of clover graphs, Linear Multilinear Algebra, 63(12) (2015), 2396–2405.

    Article  MathSciNet  Google Scholar 

  29. R. X. Mei, L. G. Wang, L. H. Wang, and Z. Q. Wang, Laplacian spectral characterizations of unicyclic graphs H(p, tK1,m), Operations Research Transactions, 19(1) (2015), 57–64.

    MathSciNet  MATH  Google Scholar 

  30. Y. P. Zhang, X. G. Liu, B. Y. Zhang, and X. R. Yong, The lollipop graph is determined by its Q-spectrum, Discrete Math., 309 (2009), 3364–3369.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Xiaoyun Yang or Ligong Wang.

Additional information

This work was supported by the National Natural Science Foundation of China (No. 11871398), the Nature Science Basic Research Plan in Shannxi Province of China (Program No. 2018JM1032) and the National College Students Innovation and Entrepreneurship Training Program (No. 201610699011).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, X., Wang, L. Laplacian Spectral Characterization of (Broken) Dandelion Graphs. Indian J Pure Appl Math 51, 915–933 (2020). https://doi.org/10.1007/s13226-020-0441-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13226-020-0441-5

Key words

2010 Mathematics Subject Classification

Navigation