Skip to main content
Log in

Quasi-Laplacian energy of \(\psi \)-sum graphs

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

As a hot issue in the field of algebraic graph theory, the quasi-Laplacian energy of a graph is a graph invariant in terms of the quasi-Laplacian spectrum, and is versatile in multidisciplinarity, such as social network analysis, theoretical computer science, mathematical chemistry, and so on. Let \(\Gamma \) be an n-vertex connected graph with quasi-Laplacian eigenvalues \(\mu _{1}\geqslant \mu _{2}\geqslant \cdots \geqslant \mu _{n}\geqslant 0\). The quasi-Laplacian energy of \(\Gamma \) is defined as \(E_Q\left( \Gamma \right) =\sum _{i=1}^n{\mu _{i}^{2}}\). The \(\psi \)-sum graphs are generated by utilizing Cartesian product operation for \(\psi (\Gamma _1)\) and \(\Gamma _2\), denoted by \(\Gamma _1+_{\psi }\Gamma _2\). In this paper, in terms of quasi-Laplacian energy of factor graphs, we characterize the quasi-Laplacian energy of four kinds of \(\psi \)-sum graphs. As applications, we determine the quasi-Laplacian energy of several special \(\psi \)-sum graphs generated by base graphs, i.e., path, cycle, complete graph and complete bipartite graph, respectively.

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.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Ahmad, M., Saeed, M., Javaid, M., Hussain, M.: Exact formula and improved bounds for general sum connectivity index of graph-operations. IEEE Access 07, 167290–167299 (2019)

    Article  Google Scholar 

  2. Berberler, Z.N.: Quasi-Laplacian energy of composite graphs. Discret. Math. 15, 2250112 (2023)

    MathSciNet  Google Scholar 

  3. Cvetković, D.M., Dooband, M., Sachs, H.: Spectra of Graphs: Theory and Applications. Deutscher Verlag der Wissenschaften, Berlin (1980)

    Google Scholar 

  4. Chu, Z., Mobeen, M., Amina, Y., Qureshi, M.I., Liu, J.-B.: Laplacian and signless Laplacian spectra and energies of multi-step wheels. Math. Biosci. Eng. 17, 3649–3659 (2020)

    Article  MathSciNet  PubMed  Google Scholar 

  5. Deng, H., Sarala, D., Ayyaswamy, S.K., Balachandran, S.: The Zagreb indices of four operations on graphs. Appl. Math. Comput. 275, 422–431 (2006)

    MathSciNet  Google Scholar 

  6. Desai, M., Rao, V.: A characterization of the smallest eigenvalue of a graph. J. Graph Theory 18, 181–194 (1994)

    Article  MathSciNet  Google Scholar 

  7. Eliasi, M., Taeri, B.: Four new sums of graphs and their wiener indices. Discret. Appl. Math. 157, 794–803 (2009)

    Article  MathSciNet  Google Scholar 

  8. Gao, X., Lv, H., Hao, Y.: The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups. J. Appl. Math. Comput. 51, 383–395 (2016)

    Article  MathSciNet  Google Scholar 

  9. Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals. Total \(\varphi \)-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17, 535–538 (1972)

    Article  ADS  CAS  Google Scholar 

  10. Imran, M., Baby, S., Siddiqui, H.M.A., Shafiq, M.K.: On the bounds of degree-based topological indices of the Cartesian product of \(F\)-sum of connected graphs. J. Inequal. Appl. 305, 1–14 (2017)

    MathSciNet  Google Scholar 

  11. Kulli, V.R.: The Gourava indices and coindices of graphs. Int. J. Math. Comb. 14, 65–76 (2018)

    Google Scholar 

  12. Li, X., Ahmad, M., Javaid, M., Saeed, M., Liu, J.-B.: Bounds on general randi\(\acute{c}\) index for \(F\)-sum graphs. J. Math. 2020, 1–17 (2020)

    Article  Google Scholar 

  13. Li, Y., Wei, Z., Yue, X., Liu, E.: Tenacity of total graphs. Int. J. Found. Comput. Sci. 25, 553–562 (2014)

    Article  MathSciNet  Google Scholar 

  14. Li, Y.-X., Xu, S.-A., Hua, H., Pan, X.-F.: On the resistance diameter of the Cartesian and lexicographic product of paths. J. Appl. Math. Comput. 68, 1743–1755 (2022)

    Article  MathSciNet  Google Scholar 

  15. Liu, J.-B., Zhao, J., Cai, Z.-Q.: On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks. Phys. A 540, 123073 (2020)

    Article  MathSciNet  Google Scholar 

  16. Liu, J.-B., Javed, S., Javaid, M., Shabbir, K.: Computing first general Zagreb index of operations on graphs. IEEE Access 07, 47494–47499 (2019)

    Article  Google Scholar 

  17. Ma, Y., Cao, Z., Qi, X.: Quasi-Laplacian centrality: a new vertex centrality measurement based on quasi-Laplacian energy of networks. Physica A 527, 121130 (2019)

    Article  MathSciNet  Google Scholar 

  18. Onagh, B.N.: The Harmonic index of edge-semitotal graphs, total graph and related sums. Kragujevac J. Math. 42, 217–228 (2018)

    Article  MathSciNet  Google Scholar 

  19. Singh, P., Bhat, V.K.: Adjacency matrix and Wiener index of zero divisor graph \(\Gamma _{Z_n}\). J. Appl. Math. Comput. 66, 717–732 (2021)

    Article  MathSciNet  Google Scholar 

  20. Yan, W.-G., Yang, B.-Y., Yeh, Y.-N.: The behavior of Wiener indices and polynomials of graphs under five graph decorations. Appl. Math. Lett. 20, 290–295 (2007)

    Article  MathSciNet  Google Scholar 

  21. Zhou, B., Trinajstić, N.: On general sum-connectivity index. J. Math. Chem. 47, 210–218 (2010)

    Article  MathSciNet  CAS  Google Scholar 

Download references

Acknowledgements

The authors would like to express their sincere gratitude to all reviewers for valuable suggestions, which are helpful in improving and clarifying the original manuscript. We thank the National Institute of Education, Nanyang Technological University, where part of this research was performed. This work was partly supported by the National Natural Science Foundation of China (Nos. 61977016, 61572010), Natural Science Foundation of Fujian Province (Nos. 2023J01539, 2020J01164). This work was also partly supported by Fujian Alliance of Mathematics (No. 2023SXLMMS04) and China Scholarship Council (No. 202108350054).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shuming Zhou.

Ethics declarations

Conflict of interest

We declare that we have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhuo, Y., Zhou, S. & Yang, L. Quasi-Laplacian energy of \(\psi \)-sum graphs. J. Appl. Math. Comput. 70, 535–550 (2024). https://doi.org/10.1007/s12190-023-01976-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-023-01976-3

Keywords

Navigation