Skip to main content
SpringerLink
Log in

Exploring the SDE index: a novel approach using eccentricity in graph analysis

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

Abstract

In this article, we present an enhanced version of the symmetric division deg index (sdd-index) known as symmetric division eccentric index or SDE index, for short. Unlike its predecessor, SDE employs eccentricity instead of vertex degree to assess the properties of a graph G. In this paper, we first give some bounds for SDE index of a connected graph G with fixed size m. For two connected graphs \({\varvec{G}}_{\varvec{1}}\) and \({\varvec{G}}_{\varvec{2}}\) of order \({\varvec{n}}_{\varvec{1}}\) and \({\varvec{n}}_{\varvec{2}}\), employing these bounds, we compute the SDE index for two classes of graph products, e.g., the Cartesian product and Corona product. As an application, we determine the structure of graphs with two non-equi-centric edges. Our theorems generalize the recent results for the extended adjacency index of a graph. Besides, this research significantly contributes to the comprehension of graph analysis techniques and offers valuable insights into the relationship between SDE and various graph properties.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Buckley, F., Harary, F.: Distance in Graphs. Addison-Wesley, Redwood (1990)

    Google Scholar 

  2. Chen, J., Zheng, S., Zhao, H., Yang, Y.: Structure-aware protein solubility prediction from sequence through graph convolutional network and predicted contact map. J. Cheminform. 13(1), 1–10 (2021)

    Article  Google Scholar 

  3. Estrada, E., Torres, L., Rodriguez, L., Gutman, I.: An atom-bond connectivity index: modelling the enthalpy of formation of alkanes. Indian J. Chem. Sect. 37A, 849–855 (1998)

    Google Scholar 

  4. Fajtlowicz, S.: On conjectures of Graffiti-II. Congr. Numer. 60, 187–197 (1987)

    MathSciNet  Google Scholar 

  5. Frucht, R., Harary, F.: On the corona of two graphs. Aequ. Math. 4(3), 322–325 (1970)

    Article  MathSciNet  Google Scholar 

  6. Ghorbani, M., Alidehi-Ravandi, R., Dehmer, M.: Fullerenes via their counting polynomials. Appl. Math. Comput. 466, 128431 (2024)

    MathSciNet  Google Scholar 

  7. Ghorbani, M., Alidehi-Ravandi, R., Dehmer, M., Emmert-Streib, F.: A study of roots of a certain class of counting polynomials. Mathematics 11, 2876 (2023)

    Article  Google Scholar 

  8. Gupta, C.K., Lokesha, V., Shwetha Shetty, B., Ranjini, P.S.: Graph operations on the symmetric division deg index of graphs. Palestine J. Math 5, 1–18 (2016)

    MathSciNet  Google Scholar 

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

  10. Huang, Y.-A., Hu, P., Chan, K.C., You, Z.-H.: Graph convolution for predicting associations between miRNA and drug resistance. Bioinformatics 36, 851–858 (2020)

    Article  Google Scholar 

  11. Jha, K., Saha, S., Singh, H.: Prediction of protein-protein interaction using graph neural networks. Sci. Rep. 12(1), 60–83 (2022)

    Article  Google Scholar 

  12. Randić, M.: On characterization of molecular branching. J. Am. Chem. Soc. 97, 6609–6615 (1975)

    Article  Google Scholar 

  13. Vukičević, D.: Bond additive modeling 2 mathematical properties of max-min rodeg index. Croat. Chem. Acta 83(3), 261–273 (2010)

    Google Scholar 

  14. West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (2001)

    Google Scholar 

  15. Zhou, J., Cui, G., Hu, S., Zhang, Z., Yang, C., Liu, Z., Wang, L., Li, C., Sun, M.: Graph neural networks: a review of methods and applications. AI Open 1, 57–81 (2020)

    Article  Google Scholar 

  16. Zhou, B., Trinajstić, N.: On a novel connectivity index. J. Math. Chem. 46, 1252–1270 (2009)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This research is partially supported by Shahid Rajaee Teacher Training University under Grant Number 5036.

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-163, Islamic Republic of Iran

    Modjtaba Ghorbani & Razie Alidehi-Ravandi

Authors
  1. Modjtaba Ghorbani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Razie Alidehi-Ravandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Modjtaba Ghorbani.

Ethics declarations

Conflict of interest

The authors declare 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

Ghorbani, M., Alidehi-Ravandi, R. Exploring the SDE index: a novel approach using eccentricity in graph analysis. J. Appl. Math. Comput. 70, 947–967 (2024). https://doi.org/10.1007/s12190-023-01980-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-023-01980-7

Keywords

Mathematics Subject Classification

Search

Navigation