Dergiler / Mathematical Sciences and Applications E-Notes / 2021 / Cilt: 9 - Sayı: 1

Reciprocal Complementary Distance Energy of Complement of Line Graphs of Regular Graphs

Sayfa
36–41
Yayın Tarihi
2021-03-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

In this paper, the $RCD$-energy of the complement of line graphs of certain regular graphs in terms of the order and degree is obtained and as a consequence, pairs of $RCD$-equienergetic graphs of same order and having different $RCD$-eigenvalues are constructed.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:The reciprocal complementary distance ($RCD$) matrix of a graph $G$ is defined as $RCD(G) = [r_{ij}]$, where $r_{ij} = \frac{1}{1+D-d_{ij}}$ if $i \neq j$ and $r_{ij} = 0$, otherwise, where $D$ is the diameter of $G$ and $d_{ij}$ is the distance between the vertices $v_i$ and $v_j$ in $G$.
📊
Temel Bulgular & Veri:The $RCD$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of $RCD$-matrix.
💡
Sonuç & Katkı:In this paper, the $RCD$-energy of the complement of line graphs of certain regular graphs in terms of the order and degree is obtained and as a consequence, pairs of $RCD$-equienergetic graphs of same order and having different $RCD$-eigenvalues are constructed.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Reciprocal complementary distance ($RCD$) eigenvalues · $RCD$-energy of a graph · $RCD$-equienergetic graphs

Abstract

The reciprocal complementary distance ($RCD$) matrix of a graph $G$ is defined as $RCD(G) = [r_{ij}]$, where $r_{ij} = \frac{1}{1+D-d_{ij}}$ if $i \neq j$ and $r_{ij} = 0$, otherwise, where $D$ is the diameter of $G$ and $d_{ij}$ is the distance between the vertices $v_i$ and $v_j$ in $G$. The $RCD$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of $RCD$-matrix. Two graphs are said to be $RCD$-equienergetic if they have same $RCD$-energy. In this paper, the $RCD$-energy of the complement of line graphs of certain regular graphs in terms of the order and degree is obtained and as a consequence, pairs of $RCD$-equienergetic graphs of same order and having different $RCD$-eigenvalues are constructed.

🔖

Bu Makaleye Atıf Yap

RAMANE, H., PARVATHALU, B. (2021). Reciprocal Complementary Distance Energy of Complement of Line Graphs of Regular Graphs. Mathematical Sciences and Applications E-Notes, Cilt: 9 - Sayı: 1, 36–41. https://ajindex.com/articles/690687

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (13)

  1. Buckley, F.: Iterated line graphs. Congr. Numer. 33, 390–394 (1981)
  2. Buckley, F.: The size of iterated line graphs. Graph Theory Notes of New York. 25, 33–36 (1993)
  3. Cvetkovic, D., Rowlinson, P., Simic, S.: Introduction to the Theory of Graph Spectra. Cambridge University Press. Cambridge (2010)
  4. Gutman, I.: The energy of a graph. Ber. Math. Stat. Sekt. Forschungsz. Graz. 103, 1–22 (1978)
  5. Harary, F.: Graph Theory. Addison-Wesley Publishing Co., Reading (1969)
  6. Ivanciuc, O., Ivanciuc, T., Balaban, A. T.: The complementary distance matrix, a new moleculargraph metric. ACHModels Chem. 137, 57–82 (2000)
  7. Indulal, G.: D-spectrum and D-energy of complements of iterated line graphs of regular graphs. J. Alg. Stru. Appl. 4, 51–56 (2017).
  8. Jenežic, D., Milicevic, A., Nikolic, S., Trinajstic, N.: Graph Theoretical Matrices in Chemistry. University of Kragujevac. Kragujevac (2007).
  9. Li, X., Shi, Y., Gutman, I.: Graph Energy. Springer. New York (2012).
  10. Ramane, H. S., Gudodagi, G. A.: Reciprocal complementary equienergetic graphs. Asian-European J. Math. 9, ID: 1650084, pages 15 (2016).
  11. Ramane, H. S., Yalnaik,A. S.: Reciprocal complementary distance spectra and reciprocal complementary distance energy of line graphs of regular graphs. El. J. Graph Theory Appl. 3, 228–236 (2015).
  12. Sachs, H.: Über selbstkomplementare Graphen. Publ. Math. Debrecen. 9, 270–288 (1962)
  13. Sachs, H.: Über Teiler, Faktoren und charakteristische Polynome von Graphen, Teil II. Wiss. Z. TH Ilmenau. 13, 405–412 (1967).