On net-Laplacian Energy of Signed Graphs

Document Type : Original paper

Author

S.S.Dempo College of Commerce and Economics, Altinho, Panaji,Goa

Abstract

A signed graph is a graph where the edges are assigned either positive or negative signs. Net degree of a signed graph is the difference between the number of positive and negative edges incident with a vertex. It is said to be net-regular if all its vertices have the same net-degree. Laplacian energy of a signed graph $\Sigma$ is defined as  $\varepsilon({L} \Sigma)) = \sum_{i=1}^{n}|\gamma_i - \frac{2m}{n}|$ where  $\gamma_{1}, \gamma _{2} ,\ldots, \gamma_{n}$ are the eigenvalues of $L(\Sigma)$ and $\frac{2m}{n}$ is the average degree of the vertices in $\Sigma$. In this paper, we define net-Laplacian matrix considering the edge signs of a signed graph and  give bounds for signed net-Laplacian eigenvalues. Further, we introduce net-Laplacian energy of a signed graph and establish net-Laplacian energy bounds. 

Keywords

Main Subjects


[1] B.D. Acharya, Spectral criterion for cycle balance in networks, J. Graph Theory 4 (1980), no. 1, 1–11.
[2] M.A. Bhat and S. Pirzada, On equienergetic signed graphs, Discrete Appl. Math. 189 (2015), 1–7.
[3] K.A. Germina and K.S. Hameed, On signed paths, signed cycles and their energies, Appl. Math. Sci 4 (2010), no. 70, 3455–3466.
[4] K.A. Germina, K.S. Hameed, and T. Zaslavsky, On products and line graphs of signed graphs, their eigenvalues and energy, Linear Algebra Appl. 435 (2011), no. 10, 2432–2450.
[5] I. Gutman and B. Zhou, Laplacian energy of a graph, Linear Algebra Appl. 414 (2006), no. 1, 29–37.
[6] K.S. Hameed and K.A. Germina, On composition of signed graphs, Discuss. Math. Graph Theory 32 (2012), no. 3, 507–516.
[7] R.A. Horn and C.R. Johnson, Matrix analysis, Cambridge university press, 2012.
[8] Y. Hou, J. Li, and Y. Pan, On the laplacian eigenvalues of signed graphs, Linear Multilinear Algebra 51 (2003), no. 1, 21–30.
[9] X. Li, Y. Shi, and I. Gutman, Graph energy, Springer Science & Business Media, 2012.
[10] N.G. Nayak, Equienergetic net-regular signed graphs, Int. J. Contemp. Math. Sci. 9 (2014), no. 14, 685–693.
[11] , On net-regular signed graphs, International J. Math. Combin 1 (2016), 57–64.
[12] G. Nutan, Spectra and energy of signed graphs, M. Phil. Dissertation, Bharathiar University, Coimbatore, 2008.
[13] D.B. West, Introduction to graph theory, Prentice hall Upper Saddle River, 2001.
[14] T. Zaslavsky, Matrices in the theory of signed simple graphs. In: B.D. Acharya, G.O.H. Katona and J. Nesetril, (eds.), Advances in Discrete Mathematics and Applications, 2008, Ramanujan Math. Soc. Lect. Notes Mysore, India 13 (2010), 207–229.
[15] T. Zaslavsky, Signed graphs, Discrete Appl. Math. 4 (1982), no. 1, 47–74.
[16] T. Zaslavsky, A mathematical bibliography of signed and gain graphs and allied areas, Electron. J.  Combin. (2012), #DS8.