Journals / Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics / 2020 / Cilt: 69 - Sayı: 2

Harary energy of complement of line graphs of regular graphs

Pages
1215–1220
Publication Date
2020-12-31
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 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 Key Takeaways

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

🔖

Cite This Article

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, Cilt: 69 - Sayı: 2, 1215–1220. https://ajindex.com/articles/746787

📄 Full Text PDF Viewer

📄

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

References (12)

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