256
Views
6
CrossRef citations to date
0
Altmetric
Articles

Normalized Laplacian eigenvalues with chromatic number and independence number of graphs

&
Pages 63-80 | Received 30 Dec 2017, Accepted 05 Jul 2018, Published online: 20 Jul 2018

References

  • Guo J-M, Li J, Shiu WC. Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications. Linear Multilinear Algebra. 2016;64(11):2177–2187. doi: 10.1080/03081087.2016.1143912
  • Guo J-M, Li J, Shiu WC. The largest normalized Laplacian spectral radius of non-bipartite graphs. Bull Malays Math Sci Soc. 2016;39(1):77–87. doi: 10.1007/s40840-015-0241-y
  • Li J, Guo J-M, Shiu WC. Bounds on normalized Laplacian eigenvalues of graphs. J Inequal Appl. 2014;316:1–8.
  • Li J, Guo J-M, Shiu WC, et al. An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications. Discrete Appl Math. 2014;171:104–115. doi: 10.1016/j.dam.2014.02.020
  • Tian X, Wang L. The trees with the second smallest normalized Laplacian eigenvalue at least 1−(3/2). Discrete Appl Math. 2017;220:118–133. doi: 10.1016/j.dam.2016.12.010
  • Rowlinson P. On graphs with an eigenvalue of maximal multiplicity. Discrete Math. 2013;313:1162–1166. doi: 10.1016/j.disc.2011.11.024
  • Johnson CR, Mcmichael PR. The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph. Discrete Math. 2011;311:166–170. doi: 10.1016/j.disc.2010.10.010
  • Huang J, Li S. The normalized Laplacians on both k-triangle graph and k-quadrilateral graph with their applications. Appl Math Comput. 2018;320:213–225.
  • Li J, Guo J-M, Shiu WC, et al. Bounding the sum of powers of normalized Laplacian eigenvalues of a graph. Appl Math Comput. 2018;324:82–92.
  • Chung FK. Spectral graph theory. Providence: American Mathematical Society; 1997.
  • Das KC, Sun S. Extremal graph on normalized Laplacian spectral radius and energy. Electron J Linear Algebra. 2016;29:237–253. doi: 10.13001/1081-3810.3263
  • Schwenk AJ, Wilson RJ. On the eigenvalues of a graph. In: L.W. Beineke and R.J. Wilson, editors. Selected topics in graph theory. New York: Academic Press; 1978. p. 307–336.
  • Schur I. über eine Klasse von Mittelbildungen mit Anwendungen auf die Determinantentheorie, Sitzungsber. Berl Math Ges. 1923;22:9–20.
  • Johnson CR, Robinson HA. Eigenvalue inequalities for principal submatrices. Linear Algebra App. 1981;37:11–22. doi: 10.1016/0024-3795(81)90163-4
  • Brooks RL. On colouring the nodes of a network. Proc Cambridge Philos Soc. 1941;37:194–197. doi: 10.1017/S030500410002168X
  • Chen H, Liao L. The normalized Laplacian spectra of the corona and edge corona of two graphs. Linear Multilinear Algebra. 2017;65(3):582–592. doi: 10.1080/03081087.2016.1197177
  • Hoffman AJ. On eigenvalues and colorings of graphs, graph theory and its applications. New York (NY): Academic Press; 1970. p. 79–91.
  • Chen B, Liu BL. On the nullity of graphs. Electron J Linear Algebra. 2007;16:60–67.
  • Gong SC, Xu GH. On the nullity of a graph with cut-points. Linear Algebra App. 2012;436:135–142. doi: 10.1016/j.laa.2011.06.039

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.