On the Normalized Laplacian Spectrum of Some Graphs
Download PDF
Authors: R. P. VARGHESE AND D. SUSHA
DOI: 10.46793/KgJMat2003.431V
Abstract:
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.
Keywords:
Normalized Laplacian spectrum, normalized Laplacian energy, Kemeny’s constant, spanning tree.
References:
[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 R−1 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.
Login:
