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

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

Pages
36–41
Publication Date
2021-03-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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 Key Takeaways

🎯
Objective & Hypothesis: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$.
📊
Key Findings & Data:The $RCD$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of $RCD$-matrix.
💡
Conclusion & Impact: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.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables: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.

🔖

Cite This Article

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

📄 Full Text PDF Viewer

📄

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

References (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).