Skip to main content
Log in

Some Upper Bounds for the Net Laplacian Index of a Signed Graph

  • Original Paper
  • Published:
Bulletin of the Iranian Mathematical Society Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Das, K.C.: An improved upper bound for Laplacian graph eigenvalues. Linear Algebra Appl. 368, 269–278 (2003)

    Article  MathSciNet  Google Scholar 

  2. 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)

  3. Reff, N.: Spectral properties of complex unit gain graphs. Linear Algebra Appl. 436, 3165–3176 (2012)

    Article  MathSciNet  Google Scholar 

  4. Stanić, Z.: Inequalities for Graph Eigenvalues. Cambridge University Press, Cambridge (2015)

    Book  Google Scholar 

  5. Stanić, Z.: Net Laplacian controllablity of joins of signed graphs. Discrete Appl. Math. 285, 197–203 (2020)

    Article  MathSciNet  Google Scholar 

  6. 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

    Article  MATH  Google Scholar 

  7. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Farzaneh Ramezani.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41980-020-00514-2

Keywords

Mathematics Subject Classification

Navigation