On the Normalized Laplacian Spectrum of Some Graphs

Download PDF


DOI: 10.46793/KgJMat2003.431V


In this paper we determine the normalized Laplacian spectrum of duplication vertex join of two graphs, duplication graph, splitting graph and double graph of a regular graph. Here we investigate some graph invariants like the normalized Laplacian energy, Kemeny’s constant and number of spanning tree of these graphs.


Normalized Laplacian spectrum, normalized Laplacian energy, Kemeny’s constant, spanning tree.


[1]   A. Banerjee and J. Jost, On the spectrum of the normalzied graph Laplacian, Linear Algebra Appl. 428 (2008), 3015–3022.

[2]   S. Butler, Algebraic aspects of the normalized Laplacian, in: A. Beveridge, J. Griggs, L. Hogben, G. Musiker and P. Tetali (Eds.), Recent Trends in Combinatorics, The IMA Volumes in Mathematics and its Applications, Springer International Publishing, Switzerland, Basel, 2016.

[3]   M. Cavers, S. Fallat and S. Kirkland, On the normalized Laplacian energy and general Randic index R1 of graphs, Linear Algebra Appl. 433 (2010), 172–190.

[4]   H. Chen and F. Zhang, Resistance distance and the normalized Laplacian spectrum, Discrete Appl. Math. 155 (2007), 654–661.

[5]   F. R. K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics 92 and AMS, Providence, RI, 1997.

[6]   D. M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, Theory and Applications, Third edition, Johann Ambrosius Barth, Heidelberg, 1995.

[7]   J. J. Hunter, The role of Kemeny’s constant in properties of Markov chains, Comm. Statist. Theory Methods 43 (2014), 1309–1321.

[8]   G. Indulal and A. Vijayakumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006), 83–90.

[9]   S. Kirkland, Limit points for the normalzed Laplacian eigenvalues, Electron. J. Linear Algebra 15 (2006), 337–344.

[10]   X. L. Li, Y. T. Shi and I. Gutman, Graph Energy, Springer-Verlag, New York, 2012.

[11]   E. Sampathkumar, On Duplicate Graphs, J. Indian Math. Soc. 37 (1973), 285–293.

[12]   E. Sampathkumar and H.B. Walikar, On Splitting Graph of a Graph, Journal of Karnatak University (Science) 25(13) (1980), 13–16.

[13]   R. P. Varghese and D. Susha, Spectrum of some new product of graphs and its applications, Global Journal of Pure and Applied Mathematics 13(9) (2017), 4493–4504.

[14]   R. P. Varghese and D. Susha, The spectrum of two new corona of graphs and its applications, International Journal of Mathematics and its Applications 5(4) (2017), 395–406.