Skip to main content
SpringerLink
Log in

Degeneracy of some matrix graph invariants

  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

Abstract

New matrices associated with graphs and induced global and local topological indices of molecular graphs were proposed recently by Diudea, Minailiuc and Balaban. These matrices in canonical form are matrix graph invariants. A combined degeneracy of such invariants is considered. For every case of degeneracy corresponding graphs are presented.

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

Similar content being viewed by others

References

  1. N. Trinajstić,Chemical Graph Theory, Vol. 2 (CRC Press, Boca Raton, 1983) ch. 4, p. 105.

    Google Scholar 

  2. A. Sabljić and N. Trinajstić, Acta Pharm. Jugosl. 31 (1982) 189.

    Google Scholar 

  3. A.T. Balaban, I. Motoc, D. Bonchev and O. Mekenyan, Topics Curt. Chem. 114 (1983) 21.

    Google Scholar 

  4. D.H. Rouvray, Sci. Am. 254 (1986) 40.

    PubMed  Google Scholar 

  5. D.H. Rouvray, J. Comput. Chem. 8 (1987) 470.

    Google Scholar 

  6. A.T. Balaban, J. Chem. Inf. Comput. Sci. 25 (1985) 334.

    Google Scholar 

  7. I. Gutman and O.E. Polansky,Mathematical Concepts in Organic Chemistry (Springer, Berlin, 1986).

    Google Scholar 

  8. V.A. Skorobogatov and A.A. Dobrynin, MATCH 23 (1988) 105.

    Google Scholar 

  9. M.V. Diudea, O. Minailiuc and A.T. Balaban, J. Comput. Chem. 12 (1991) 527.

    Google Scholar 

  10. V.A. Skorobogatov, Vychislitel'nye Sistemy 33 (1969) 34 (in Russian).

    Google Scholar 

  11. V.A. Skorobogatov, Vychislitel'nye Sistemy 69 (1977) 3 (in Russian).

    Google Scholar 

  12. V.A. Skorobogatov, Vychislitel'nye Sistemy 77 (1978) 20 (in Russian).

    Google Scholar 

  13. V.A. Skorobogatov and P.V. Khvorostov, Vychislitel'nye Sistemy 91 (1981) 3 (in Russian).

    Google Scholar 

  14. V.A. Skorobogatov, Vychislitel'nye Sistemy 100 (1983) 101 (in Russian).

    Google Scholar 

  15. V.A. Skorobogatov and P.V. Khvorostov, Vychislitel'nye Sistemy 103 (1984) 6 (in Russian).

    Google Scholar 

  16. A.A. Dobrynin, Vychislitel'nye Sistemy 119 (1987) 3 (in Russian).

    Google Scholar 

  17. A.T. Balaban, O. Mekenyan and D. Bonchev, J. Comput. Chem. 6 (1985) 538.

    Google Scholar 

  18. O. Mekenyan, D. Bonchev and A.T. Balaban, J. Comput. Chem. 6 (1985) 552.

    Google Scholar 

  19. M. Randić, MATCH 7 (1979) 5.

    Google Scholar 

  20. L.V. Quintas and P.J. Slater, MATCH 12 (1981) 75.

    Google Scholar 

  21. F.Y. Halberstam and L.V. Quintas, Distance and Path Degree Sequences of Cubic Graphs, Math. Department, Pace University, New York (1982).

  22. G.S. Bloom, J.W. Kennedy and L.V. Quintas, in:Graph Theory Lagów 1981, Lecture Notes in Math., No 1018 (Springer, Berlin, 1983) p.179.

    Google Scholar 

  23. M. Randić, in:Concepts and Applications of Molecular Similarity, eds. M.A. Johnson and G.M. Maggiora (Wiley, New York, 1990) p. 77.

    Google Scholar 

  24. M. Behzad and J.E. Simpson, Discrete Math. 16 (1976) 187.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia

    A. A. Dobrynin

Authors
  1. A. A. Dobrynin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dobrynin, A.A. Degeneracy of some matrix graph invariants. J Math Chem 14, 175–184 (1993). https://doi.org/10.1007/BF01164464

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01164464

Keywords

Search

Navigation