247
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

On the Laplacian integral tricyclic graphs

, &
Pages 1356-1371 | Received 10 Dec 2013, Accepted 31 May 2014, Published online: 14 Jul 2014

References

  • Fiedler M. Algebraic connectivity of graphs. Czech. Math. J. 1973;23:298–305.
  • Harary F, Schwenk AJ. Which graphs have integral spectra? In: Bari R, Harary F, editors. Graphs and combinatorics. Vol. 406, Lecture notes in mathematics. Berlin: Springer-Verlag; 1974. p. 45–51.
  • Christandl M, Datta N, Ekert A, Landahl AJ. Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 2004;92. doi:10.1103/PhysRevLett.92.187902.
  • Balińska KT, Cvetković DM, Radosavljević Z, Simić SK, Stevanović D. A survey on integral graphs. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 2002;13:42–65.
  • Balińska KT, Cvetković DM, Lepović M, Simić SK. There are exactly 150 connected integral graphs up to 10 vertices. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 1999;10:95–105.
  • Balińska KT, Kupczyk M, Simić SK, Zwierzyński KT. On generating all integral graphs on 11 vertices. Computer Science Center Report No. 469. Technical University of Poznań; 1999/2000. p. 1–53.
  • Balińska KT, Kupczyk M, Simić SK, Zwierzyński KT. On generating all integral graphs on 12 vertices. Computer Science Center Report No. 482. Technical University of Poznań; 2001. p. 1–36.
  • Bussemaker FC, Cvetković D. There are exactly 13 connected, cubic, integral graphs. Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 1976;544–576:43–48.
  • Roitman M. An infinite family of integral graphs. Discrete Math. 1984;52:313–315.
  • Wang LG, Li XL, Hoede C. Integral complete r-partite graphs. Discrete Math. 2004;283:231–241.
  • Wang LG, Li XD. Integral complete multipartite graphs. Discrete Math. 2008;308:3860–3870.
  • Wang LG, Wang Q. Integral complete multipartite graphs Ka1·p1,a2·p2,…,as·ps with s = 5,6. Discrete Math. 2010;310:812–818.
  • Wang LG, Li XL, Yao XJ. Integral trees with diameters 4, 6 and 8. Australas. J. Combin. 2002;25:29–44.
  • Simić SK, Radosavljević Z. The nonregular, nonbipartite, integral graphs with maximum degree four. J. Combin. Inform. System Sci. 1995;20:9–26.
  • Simić SK, Stanić Z. Q-integral graphs with edge-degrees at most five. Discrete Math. 2008;308:4625–4634.
  • de Freitas MAA, de Abreu NMM, Del-Vecchio RR, Jurkiewicz S. Infinite families of Q-integral graphs. Linear Algebra Appl. 2010;432:2352–2360.
  • Zhao GP, Wang LG, Li K. Q-integral complete r-partite graphs. Linear Algebra Appl. 2013;438:1067–1077.
  • Stanić Z. There are exactly 172 connected Q-integral graphs up to 10 vertices. Novi Sad J. Math. 2007;37:193–205.
  • Merris R. Degree maximal graphs are Laplacian integral. Linear Algebra Appl. 1994;199:381–389.
  • Bapat RB, Lal AK, Pati S. Laplacian spectrum of weakly quasi-threshold graphs. Graph. Combinator. 2008;24:273–290.
  • Liu MH, Liu BL. Some results on the Laplacian spectrum. Comput. Math. Appl. 2010;59:3612–3616.
  • Fallat S, Kirkland S, Molitierno J, Neumann M. On graphs whose Laplacian matrices have distinct integer eigenvalues. J. Graph Theory. 2005;50:162–174.
  • Kirkland S. Completion of Laplacian integral graphs via edge addition. Discrete Math. 2005;295:75–90.
  • Kirkland S. Constructably Laplacian integral graphs. Linear Algebra Appl. 2007;423:3–21.
  • Das KC. The Laplacian spectrum of a graph. Comput. Math. Appl. 2004;48:715–724.
  • Merris R. Laplacian graph eigenvectors. Linear Algebra Appl. 1998;278:221–236.
  • Kirkland S. A bound on algebraic connectivity of a graph in terms of the number of cutpoints. Linear Multilinear Algebra. 2000;47:93–103.
  • Merris R. A note on the Laplacian graph eigenvalues. Linear Algebra Appl. 1998;285:33–35.
  • Pan YL. Sharp upper bounds for the Laplacian graph eigenvalues. Linear Algebra Appl. 2002;355:287–295.
  • So W. Commutativity and spectra of Hermitian matrices. Linear Algebra Appl. 1994;212–213:121–129.
  • Cvetković DM, Doob M, Sachs H. Spectra of graphs-theory and applications. Berlin: VEB Deutscher Verlag der Wissenschaften; 1982.
  • Guo SG, Wang YF. The Laplacian spectral radius of tricyclic graphs with n vertices and k pendant vertices. Linear Algebra Appl. 2009;431:139–147.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.