Skip to main content
Log in

Inverse Sum Indeg Reciprocal Status Index and Co-index of Graphs

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

Due to the increasing demand for new materials and drugs in the manufacturing and pharmaceutical fields, it is difficult to meet the requirements of high-throughput screening of materials and drugs by measuring the physical and chemical properties of molecular structures with traditional methods. Researchers seek to reveal the relationship between molecular physical and chemical properties and topological index. In this work, we propose the inverse sum indeg reciprocal status index and inverse sum indeg reciprocal status co-index of a graph G, i.e., \(ISIRS(G) = \sum _{uv\in E(G)} \frac{rs(u)rs(v)}{rs(u)+rs(v)}\) and \({\overline{ISIRS}}(G) = \sum _{uv\notin E(G)} \frac{rs(u)rs(v)}{rs(u)+rs(v)}\), where \(rs(u)=\sum _{v\in V(G)}\frac{1}{d(u,v)}\), and d(uv) denotes the distance between u and v in G. Afterwards, we establish some sharp bounds for these indices. Furthermore, we determine the inverse sum indeg reciprocal status (co-)index of some standard graphs. Finally, we suggest correlations between inverse sum indeg reciprocal status (co-)index and some properties of octane isomers and boiling points of benzenoid hydrocarbon and show that they can well predict the physical and chemical properties of molecules.

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
Fig. 3
Fig. 4

Similar content being viewed by others

Data availability statement

Some or all data, models, or code generated or used during the study are available from the corresponding author by request.

References

  1. M. An, L. Xiong, Some results on the inverse sum indeg index of a graph. Inf. Process. Lett. 134, 42–46 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  2. A.R. Ashrafi, T. Došlić, A. Hamzeh, The Zagreb coindices of graph operations, Discret. Appl. Math. 158, 1571–1578 (2010)

  3. A.R. Ashrafi, T. Došlić, A. Hamzeh, Extremal graphs with respect to the Zagreb coindices. Match Commun. Math. Comput. Chem 65, 85–92 (2011)

    MathSciNet  MATH  Google Scholar 

  4. A. Bharali, A. Mahanta, I.J. Gogoi, D. Amitav, Inverse sum Indeg index and ISI matrix of graphs. J. Discrete Math. Sci. Cryptogr. 23(6), 1315–1333 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  5. F. Buckley, F. Harary, Distance in Graphs (Addison-Wesley, New York, 1990)

    MATH  Google Scholar 

  6. H. Chen, H. Deng, The inverse sum indeg index of graphs with some given parameters. Discrete Math. Algorithms Appl. 10(1), 1850006 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  7. P. Cheng, H. Wang, V. Stojanovic, S. He, K. Shi, X. Luan, F. Liu, C. Sun, Asynchronous fault detection observer for 2-D Markov jump systems. IEEE Trans. Cybern. (2021). https://doi.org/10.1109/TCYB.2021.3112699

  8. A. Doley, J. Buragohain, A. Bharali, Inverse sum indeg status index of graphs and its applications to octane isomers and benzenoid hydrocardons. Chemom. Intell. Lab. Syst. 203, 104059 (2020)

    Article  Google Scholar 

  9. T. Došlić, Vertex-weighted Wiener polynomials for composite graphs. Ars Math. Contemp. 1, 66–80 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. S. Fajtlowicz, On conjectures of Graffiti. Discrete Math. 72, 113–118 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  11. F. Falahati-Nezhada, M. Azari, T. Došlić, Sharp bounds on the inverse sum indeg index. Discrete Appl. Math. 217, 185–195 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  13. F. Harary, Status and contrastatus. Sociometry 22, 23–43 (1959)

    Article  MathSciNet  Google Scholar 

  14. P.N. Kishori, G.M. Pandith, Reciprocal status-distance index of Mycielskian and its complement. Int. J. Math. Comb. 1, 43–55 (2022)

    Google Scholar 

  15. H. Li, Y. Wu, M. Chen, R. Lu, Adaptive multigradient recursive reinforcement learning event-triggered tracking control for multiagent systems. IEEE Trans. Neural Netw. Learn. Syst. (2021). https://doi.org/10.1109/TNNLS.2021.3090570

  16. M.M. Matejić, I.Ž Milovanović, E.I. Milovanović, Upper bounds for the inverse sum indeg index of graphs. Discrete Appl. Math. 251, 258–267 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  17. Y. Pan, Y. Wu, H.-K. Lam, Security-based fuzzy control for nonlinear networked control systems with DoS attacks via a resilient event-triggered scheme. IEEE Trans. Fuzzy Syst. 30(10), 4359–4368 (2022)

    Article  Google Scholar 

  18. K. Pattabiraman, Inverse sum indeg index of graphs. AKCE Int. J. Graphs Comb. 15, 155–167 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  19. H.S. Ramane, S.Y. Talwar, Reciprocal status connectivity indices of graphs. J. Adv. Math. Stud. 12(3), 289–298 (2019)

    MathSciNet  MATH  Google Scholar 

  20. H.S. Ramane, A.S. Yalnaik, Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons. J. Appl. Math. Comput. 55, 609–627 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  21. H.S. Ramane, A.S. Yalnaik, R. Sharafdini, Status connectivity indices and co-indices of graphs and its computation to some distance-balanced graphs. AKCE Int. J. Graphs Comb. 17, 98–108 (2020)

    Article  MathSciNet  MATH  Google Scholar 

  22. A. Rani, M. Imran, U. Ali, Sharp bounds for the inverse sum indeg index of graph operations, in Mathematical Problems in Engineering Volume 2021, Article ID 5561033

  23. V. Sharma, R. Goswami, A.K. Madan, Eccentric connectivity index: a novel highly discriminating topological descriptor for structure-property and structure-activity studies. J. Chem. Inf. Comput. Sci. 37, 273–282 (1997)

    Article  Google Scholar 

  24. V. Stojanovic, V. Filipovic, Adaptive input design for identification of output error model with constrained output. Circuits Syst. Signal Process. 33, 97–113 (2014)

    Article  MathSciNet  Google Scholar 

  25. V. Stojanovic, N. Nedic, Joint state and parameter robust estimation of stochastic nonlinear systems. Int. J. Robust Nonlinear Control 26, 3058–3074 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  26. D. Vukičević, M. Gašperov, Bond additive modeling 1. Adriatic indices. Croat. Chem. Acta 83(3), 243–260 (2010)

    Google Scholar 

  27. D. Vukičević, A. Graovac, Note on the comparison of the first and second normalized Zagreb eccentricity indices. Acta Chim. Slov. 57, 524–528 (2010)

    Google Scholar 

  28. H. Wiener, Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)

    Article  Google Scholar 

  29. J.-M. Xu, Combinatorial Theory in Networks (Science Press, Beijing, 2013)

    Google Scholar 

  30. Z. Xu, X. Li, V. Stojanovic, Exponential stability of nonlinear state-dependent delayed impulsive systems with applications. Nonlinear Anal. Hybrid Syst 42, 101088 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  31. X. Zhang, H. Wang, V. Stojanovic, P. Cheng, S. He, X. Luan, F. Liu, Asynchronous fault detection for Interval type-2 fuzzy nonhomogeneous higher level Markov jump systems with uncertain transition probabilities. IEEE Trans. Fuzzy Syst. 30(2), 2487–2499 (2022)

    Article  Google Scholar 

Download references

Acknowledgements

This work was partly supported by the National Natural Science Foundation of China (Nos. 61977016, 61572010), Natural Science Foundation of Fujian Province (Nos. 2020J01164, 2017J01738).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shuming Zhou.

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

Yu, Z., Zhou, S. & Tian, T. Inverse Sum Indeg Reciprocal Status Index and Co-index of Graphs. Circuits Syst Signal Process 42, 2007–2027 (2023). https://doi.org/10.1007/s00034-022-02229-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-022-02229-7

Keywords

Navigation