Advances and Applications in Discrete Mathematics

The Advances and Applications in Discrete Mathematics is a prestigious peer-reviewed journal indexed in the Emerging Sources Citation Index (ESCI). It is dedicated to publishing original research articles in the field of discrete mathematics and combinatorics, including topics such as graphs, coding theory, and block design. The journal emphasizes efficient and powerful tools for real-world applications and welcomes expository articles that highlight current developments in the field.

Submit Article

HUB ZAGREB ENERGY OF GRAPHS

Authors

  • Veena Mathad
  • Anand

Keywords:

hub degree, hub Zagreb matrix, hub Zagreb energy, hub Zagreb indices.

DOI:

https://doi.org/10.17654/0974165823068

Abstract

Let $G$ be a graph of order $n$ with vertices labeled as $v_1, v_2, \ldots, v_n$. Let $d_{h_i}$ be the hub degree of the vertex $v_i$ for $i=1,2, \ldots, n$. In this paper, we introduce the first hub Zagreb matrix and second hub Zagreb matrix of $G$. The first hub Zagreb matrix of $G$ is the square matrix of order $n$ whose $i j$ th-entry is equal to $d_{h_i}+d_{h_j}$ if $v_i$ is adjacent to $v_j$ and zero otherwise. We further define first hub Zagreb energy and investigate its nature based on the eigenvalues of the first hub Zagreb matrix. In addition, we establish some bounds to first hub Zagreb energy in terms of hub Zagreb index and hyper-hub Zagreb index and calculate the hub Zagreb energy of hydrocarbons.

Received: August 10, 2023
Accepted: November 9, 2023

References

R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, Springer, New York, 2000.

R. Balakrishnan, The energy of a graph, Linear Algebra and its Applications 387 (2004), 287-295.

Z. Cvetkovski, Inequalities, Theorems, Techniques and Selected Problems, Springer, Berlin, 2012.

I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forschungsz. Graz, 103 (1978), 1-22.

Ivan Gutman and Boris Furtula, Graph energies and their applications, Bulletin T.CLII de l’Academie serbe des sciences et des arts, (2019).

D. Indriatia, Widodo, I. E. Wijayanti and K. A. Sugeng, On total irregularity strength of double-star and related graphs, Procedia Computer Science 74 (2015), 118-123.

S. I. Khalaf, V. Mathad and Sultan Senan Mahde, Hubtic number in graphs, Opuscula Mathematica 38(6) (2018), 841-847.

S. I. Khalaf and V. Mathad, Restrained hub number in graphs, Bulletin of the International Mathematical Virtual Institute 9 (2019), 103-109.

S. I. Khalaf and V. Mathad, On hubtic and restrained hubtic of a graph, TWMS Journal of Applied and Engineering Mathematics 9(4) (2019), 930-935.

S. I. Khalaf and V. Mathad, Hub and global hub numbers of a graph, Proc. Jangjeon Math. Soc. 23(2) (2020), 231-229.

S. Lang, Algebra, Springer, New York, 2002.

X. Li, Y. Shi and I. Gutman, Graph Energy, Springer, New York, 2012.

Nader Jafari Rad, Akbar Jahanbani and Ivan Gutman, Zagreb energy and Zagreb estrada index of graphs, Match Commun. Math. Comput. Chem. 79 (2018), 371 386.

Samir K. Vaidya and Kalpesh M. Popat, Some new results on energy of graphs, Match Commun. Math. Comput. Chem. 77 (2017), 589-594.

Veena Mathad and H. N. Sujatha, Hub topological indices of graphs, Indian Journal of Discrete Mathematics (IJDM) (2021), accepted.

M. Walsh, The hub number of a graph, International Journal of Mathematics and Computer Science 1 (2006), 117-124.

Published

2023-11-28

Issue

Section

Articles

How to Cite

HUB ZAGREB ENERGY OF GRAPHS. (2023). Advances and Applications in Discrete Mathematics, 40(2), 225-245. https://doi.org/10.17654/0974165823068

Similar Articles

1-10 of 41

You may also start an advanced similarity search for this article.