Dergiler / Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics / 2020 / Volume: 69 Issue: 2

Harary energy of complement of line graphs of regular graphs

Harishchandra Ramane(Karnatak University, Dharwad)0000-0003-3122-1669
K. Ashoka(Karnatak University, Dharwad)0000-0002-0248-207X
Sayfa
—
Yayın Tarihi
2020-12-31
🏛️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 we obtain the $H$-energy of the complement of line graphs of certian regular graphs interms of the order and regularity of a graph and thus constructs pairs of $H$-equienergetic graphs of same order and having different $H$-eigenvalues.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:The Harary matrix of a graph $G$ is defined as $H(G) = [h_{ij}]$, where $h_{ij} =\frac{1}{d(v_i, v_j)}$, if $i \neq j$ and $h_{ij} = 0$, otherwise, where $d(v_i, v_j)$ is the distance between the vertices $v_i$ and $v_j$ in $G$.
📊
Temel Bulgular & Veri:The $H$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of Harary matrix.
💡
Sonuç & Katkı:In this paper we obtain the $H$-energy of the complement of line graphs of certian regular graphs interms of the order and regularity of a graph and thus constructs pairs of $H$-equienergetic graphs of same order and having different $H$-eigenvalues.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Harary eigenvalues · energy · equienergetic graphs

Abstract

The Harary matrix of a graph $G$ is defined as $H(G) = [h_{ij}]$, where $h_{ij} =\frac{1}{d(v_i, v_j)}$, if $i \neq j$ and $h_{ij} = 0$, otherwise, where $d(v_i, v_j)$ is the distance between the vertices $v_i$ and $v_j$ in $G$. The $H$-energy of $G$ is defined as the sum of the absolute values of the eigenvalues of Harary matrix. Two graphs are said to be $H$-equienergetic if they have same $H$-energy. In this paper we obtain the $H$-energy of the complement of line graphs of certian regular graphs interms of the order and regularity of a graph and thus constructs pairs of $H$-equienergetic graphs of same order and having different $H$-eigenvalues.

🔖

Bu Makaleye Atıf Yap

Ramane, H., Ashoka, K. (2020). Harary energy of complement of line graphs of regular graphs. Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, Volume: 69 Issue: 2. https://doi.org/10.31801/cfsuasmas.630087

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (16)

  1. Buckley, F., Iterated line graphs, Congr. Numer., 33 (1981), 390--394.
  2. Buckley, F., The size of iterated line graphs, Graph Theory Notes New York, 25 (1993), 33--36.
  3. Cui, Z., Liu, B., On Harary matrix, Harary index and Harary energy, MATCH Commun. Math. Comput. Chem., 68 (2012), 815-823.
  4. Cvetković, D., Rowlinson, P., Simić, S., An Introduction to the Theory of Graph Spectra, Cambridge Univ. Press, Cambridge, 2010.
  5. Güngör, A. D., Çevik, A. S., On the Harary energy and Harary Estrada index of a graph, MATCH Commun. Math. Comput. Chem., 64 (2010), 280-296.
  6. Gutman, I., The energy of a graph, Ber. Math. Stat. Sekt. Forschungsz. Graz, 103 (1978), 1-22.
  7. Harary, F., Graph Theory, Addison--Wesley, Reading, 1969.
  8. Indulal, G., D-spectrum and D-energy of complements of iterated line graphs of regular graphs, J. Alg. Stru. Appl., 4 (2017), 51-56.
  9. Ivanciuc, O., Balaban, T. S., Balaban A. T., Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem., 12 (1993), 309-318.
  10. Li, X., Shi Y., Gutman, I., Graph Energy, Springer, New York, 2012.
  11. Plavšić, D., Nikolić, S., Trinajstić N., On the Harary index for the characterization of chemical graphs, J. Math. Chem., 12 (1993), 235-250.
  12. Ramane, H. S., Manjalapur V. V., Harary equienergetic graphs, Int. J. Math. Arch., 6 (2015), 81-86.
  13. Ramane, H. S., Jummannaver, R. B., Harary spectra and Harary energy of line graphs of regular graphs, Gulf J. Math., 4 (2016), 39-46.
  14. Sachs, H., Über selbstkomplementare Graphen, Publ. Math. Debrecen, 9 (1962), 270-288.
  15. Sachs, H., Über Teiler, Faktoren und charakteristische Polynome von Graphen, Teil II, Wiss. Z. TH Ilmenau, 13 (1967), 405-412.
  16. Xu, K., Das, K. C., Trinajstić, N., The Harary Index of a Graph, Springer, Heidelberg, 2015.