190
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph

Pages 1035-1044 | Received 22 Aug 2018, Accepted 30 Apr 2019, Published online: 22 May 2019

References

  • Das KC, Mojallal SA. Relation between signless Laplacian energy, energy of graph and its line graph. Linear Algebra Appl. 2016;493:91–107. doi: 10.1016/j.laa.2015.12.006
  • Liu M, Das KC, Lai H-J. The (signless) Laplacian spectral radii of c-cyclic graphs with n vertices, girth g and k pendant vertices. Linear Multilinear Algebra. 2017;65(5):869–881. doi: 10.1080/03081087.2016.1211082
  • Liu M, Tan X, Liu B. The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices. Czech Math J. 2010;60:849–867. doi: 10.1007/s10587-010-0053-z
  • Das KC. On conjectures involving second largest signless Laplacian eigenvalue of graphs. Linear Algebra Appl. 2010;432:3018–3029. doi: 10.1016/j.laa.2010.01.005
  • Das KC, Liu M, Shan H. Upper bounds on the (signless) Laplacian eigenvalues of graphs. Linear Algebra Appl. 2014;459:334–341. doi: 10.1016/j.laa.2014.07.018
  • Kolotilina LY. Bounds for the largest two eigenvalues of the signless Laplacian. J Math Sci. 2014;199(4):448–455. doi: 10.1007/s10958-014-1872-5
  • Yan C. Properties of spectra of graphs and line graphs. Appl Math J Chinese Univ Ser B. 2002;3:371–376. doi: 10.1007/s11766-002-0017-7
  • Aouchiche M, Hansen P, Lucas C. On the extremal values of the second largest Q-eigenvalue. Linear Algebra Appl. 2011;435:2591–2606. doi: 10.1016/j.laa.2011.03.051
  • Cvetković D, Rowlinson P, Simić S. Eigenvalue bounds for the signless Laplacian. Publ Inst Math Beograd. 2007;81(95):11–27. doi: 10.2298/PIM0795011C
  • Lima L, Nikiforov V. On the second largest eigenvalue of the signless Laplacian. Linear Algebra Appl. 2013;438(3):1215–1222. doi: 10.1016/j.laa.2012.07.052
  • Wang J, Belardo F, Huang Q, Borovicanin B. On the two largest Q-eigenvalues of graphs. Discrete Math. 2010;310:2858–2866. doi: 10.1016/j.disc.2010.06.030
  • Das KC. Proof of conjecture involving the second largest signless Laplacian eigenvalue and the index of graphs. Linear Algebra Appl. 2011;435:2420–2424. doi: 10.1016/j.laa.2010.12.018
  • Nordhaus EA, Gaddum JW. On complementary graphs. Amer Math Monthly. 1956;63:175–177. doi: 10.2307/2306658
  • Aouchiche M, Hansen P. A survey of Nordhaus-Gaddum type relations. Discrete Appl Math. 2013;161:466–546. doi: 10.1016/j.dam.2011.12.018
  • Li S, Tian Y. Some results on the bounds of signless Laplacian eigenvalues. Bull Malays Math Sci Soc. 2015;38(1):131–141. doi: 10.1007/s40840-014-0008-x
  • Schott JR. Matrix analysis for statistics. Orlando (FL): John Wiley and Sons; 1997.
  • Heuvel JVD. Hamilton cycles and eigenvalues of graphs. Linear Algebra Appl. 1995;226-228:723–730. doi: 10.1016/0024-3795(95)00254-O
  • Das KC. On incidence energy of graphs. Linear Algebra Appl. 2014;446:329–344. doi: 10.1016/j.laa.2013.12.026
  • Wolfram Research, Inc. Mathematica, version 7.0. Champaign, IL: Wolfram Research, Inc.; 2008.

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.