Abstract
The net Laplacian matrix \(N_{\dot{G}}\) of a signed graph \(\dot{G}\) is defined as \(N_{\dot{G}}=D_{\dot{G}}^{\pm }-A_{\dot{G}}\), where \(D_{\dot{G}}^{\pm }\) and \(A_{\dot{G}}\) denote the diagonal matrix of net-degrees and the adjacency matrix of \(\dot{G}\), respectively. In this study, we give two upper bounds for the largest eigenvalue of \(N_{\dot{G}}\), both expressed in terms related to vertex degrees. We also discuss their quality, provide certain comparisons and consider some particular cases.
Similar content being viewed by others
References
Das, K.C.: An improved upper bound for Laplacian graph eigenvalues. Linear Algebra Appl. 368, 269–278 (2003)
Gao, H., Ji, Z., Hou, T.: Equitable partitions in the controllability of undirected signed graphs. In: Proceedings of IEEE 14th International Conference on Control and Automation (ICCA), Piscataway, pp. 532–537. IEEE (2018)
Reff, N.: Spectral properties of complex unit gain graphs. Linear Algebra Appl. 436, 3165–3176 (2012)
Stanić, Z.: Inequalities for Graph Eigenvalues. Cambridge University Press, Cambridge (2015)
Stanić, Z.: Net Laplacian controllablity of joins of signed graphs. Discrete Appl. Math. 285, 197–203 (2020)
Stanić, Z.: Some properties of the eigenvalues of the net Laplacian matrix of a signed graph. Discuss. Math. (2020). https://doi.org/10.71517/dmgt.2314
Zaslavsky, T.: Matrices in the theory of signed simple graphs. In: Acharya, B.D., Katona, G.O.H., Nešetřil, J. (eds.) Advances in Discrete Mathematics and Applications: Mysore 2008, pp. 207–229. Ramanujan Math. Soc, Mysore (2010)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Behruz Tayfeh-Rezaie.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research of the second author is partially supported by Serbian Ministry of Education, Science and Technological Development via Faculty of Mathematics, University of Belgrade.
Rights and permissions
About this article
Cite this article
Ramezani, F., Stanić, Z. Some Upper Bounds for the Net Laplacian Index of a Signed Graph. Bull. Iran. Math. Soc. 48, 243–250 (2022). https://doi.org/10.1007/s41980-020-00514-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41980-020-00514-2