- Department of Mathematics, University of the Punjab, Lahore, Pakistan
The sum of the absolute eigenvalues of the adjacency matrix make up graph energy. The greatest absolute eigenvalue of the adjacency matrix is represented by the spectral radius of the graph. Both molecular computing and computer science have uses for graph energies and spectral radii. The Albertson (Alb) energies and spectral radii of generalized splitting and shadow graphs constructed on any regular graph is the main focus of this study. The only thing that may be disputed is the comparison of the (Alb) energies and (Alb) spectral radii of the newly formed graphs to those of the base graph. By concentrating on splitting and shadow graph, we compute new correlations between the Alb energies and spectral radius of the new graph and the prior graph.
1 Introduction
Let G be a simple undirected connected regular graph with the vertex set V(G) = {v1, v2, … , vz} and edge set E(G). If vk and vl are two nearby vertices of graph G, then vkvl is used to refer to the edge that connects them. We conventionally writes the vertex degree dk related to the vertex vk ∈ V(G) that represent total counting of edges end at a vertex vk of a graph. The adjacency matrix for the graph G is a square matrix denoted as A(G) = Adj(G) = [akl], in which [akl] = 1 when two vertices vk and vl are adjacent otherwise it defines to be as zero, mathematically it can be formulated as
The graph energy is one of the very few mathematical ideas which are chemically motivated into the modern subject of mathematics. Additionally, Graph theory encompasses various invariants that are significant for understanding the properties of a graph. Among these, the energy and spectral radius hold particular importance. Furthermore, the concept of graph energy, denoted as ɛ(G), was initially introduced by Gutman in 1978 (Gutman, 1978). However, Initially, this notion was met with skepticism and was explored by only a limited group of scientists due to its unconventional nature. Nevertheless, it wasn’t until the year 2000 that mathematicians truly embraced this concept. At present, the idea of graph energy has gained substantial recognition due to its wide-ranging applications across diverse industries. Consequently, there is a surge of interest in this field, leading to the constant emergence of graph energy and fundamental algebraic identities. Notably, graph energy captures the graphical characteristic, while the spectral radius of a graph represents the largest absolute eigenvalue among all the eigenvalues of its adjacency matrix, denoted by the notation ℘(G). Moreover, these mathematical tools have found several applications in algebraic graph theory (Zhang et al., 2022). Both of these tools, i.e., the energy and spectral radius, play pivotal roles in comprehending the structural properties and behavior of graphs across various disciplines. They offer valuable insights into a graph’s connectivity, stability, expansion, and spread dynamics, making them indispensable for the analysis and characterization of graphs in different contexts.
There is a considerable and visible connection between chemistry and graph theory. Specifically in graph theory, the degree of a molecular graph vertex corresponds to the valency of an atom. Moreover, A variety of topological indices have been built on the product of the degrees dk and dl of the terminal vertices k and l of the edge (chemical bond) kl, which has attracted the interest of mathematical chemists. In recent decades, topological indices have undergone extensive research in a number of fields, including mathematics (Gutman and Polansky, 2012; Janezic et al., 2015), physics (Labanowski et al., 1991), biology (Bajorath and Bajorath, 2011). Notably, they have found applications especially in chemical disciplines (Klein et al., 1992; Trinajstić and Nikolić, 2000), such as chemical documentation, isomer discrimination, study of molecular complexity, and other related fields like QSAR and QSPR, drug design, database choice, etc. A topological index (Gutman, 2013) is a numerical value intrinsically tied to a graph, serving as a fundamental characterizer of the graph’s topology while retaining its consistency through graph transformations. Within the realm of chemical graph theory, degree-based topological indices assume a paramount role and hold immense significant. Topological indices and graph invariants based on vertex degree and the distance between vertices are commonly serve as indispensable tools in characterizing molecular graphs. In the work of Gao et al. (2016a); Gao et al. (2016b) several noteworthy findings on topological indices of chemical graphs have emerged. These techniques establish a profound link between a molecule’s structure attributes and its properties, thereby enabling the predictions of biological activity for chemical compounds, and contributing to the development of various chemical applications. Among these indices, Wiener index, the pioneer and extensively researched topological index, has accumulate significant attention in terms of both theoretical standpoint and practical applications. Similarly, the Zagreb indices, which are degree-based topological indices, have been the subject of extensive exploration and were originally introduced by Gutman and Trinajsti
The significance of energy and spectral radii of a graph extends across diverse fields. In the realm of social network analysis, energy serves as a crucial metric for measuring network stability, while spectral radius highlights influential nodes within the network. Likewise, in the domain of electrical circuit analysis, graphs play a pivotal role in illustrating circuit components and their interconnections. The energy of a graph becomes a meaningful measure, reflecting the total energy or power dissipation within an electrical circuit, while spectral radius aids stability analysis and the determination of maximum gain or amplification within feedback systems. Furthermore, the spectral radius determines visual patterns in the realm of image processing while energy gauges pixel cohesiveness. Beyond this, the energy of a graph finds utility in epidemiology and disease spread modeling, where it can illustrate the potential for disease transmission between individuals. A lower energy value may indicate a situation that is less contagious, providing valuable insights for disease control strategies. On the other hand, the spectral radius plays a key role in the calculation of the basic reproduction number (R0) in epidemic models, with a larger spectral radius suggesting a higher potential for an outbreak. In addition to these applications, recommender systems utilize energy to gauge user-item compatibility and the spectral radius to identify influential factors. These metrics offer valuable across a spectrum of systems, including social networks, electrical circuits, and epidemiology, enhancing analysis and making predictions more accurate.
The energy and spectral radii of the original graph and those of the splitting and shadow graphs have recently been found to have a substantial relationship. The dimer problem and Huckle′s theory, which serve as examples of how graph spectra are used in statistical physics and chemistry, have also been used in this study to make general findings and emphasise this application. Notably, the utilization of graph spectra in these domains is well-documented, as evidenced by the work of Cvetkovic et al. (1980). Furthermore, Bilal et al. made significant strides in uncovering the significance correlation between the ISI energies and the ISI spectral radii of the base graph, as well as those of the splitting and shadow graphs, in their recent research (Ahmad et al., 2023). These findings illuminate the structural characteristics of the graph and underscore the interdependence of these measurements. In a complementary vein, another recent study by Ahmad and Munir (2022a) offers noteworthy insights into the strong relation between the ABC energies and ABC spectral radii of the base graph, as well as those of the splitting and shadow graphs. Bilal et al. in his recent study (Ahmad and Munir, 2022b) unveiled some valueable relationship concerning the randic and reciprocal randic energy and spectral radii of original graph and in correspondence to splitting and shadow graphs. The references (Yu et al., 2004) serve as valuable resources for insights on spectral radii. In (Shao et al., 2021), Shao et al. made a notable discovery regarding the minimum augmented Zagreb energy of trees. Additionally, researchers such as Horn et al. (Horn and Johnson, 1991) and Gatmacher (Gantmacher, 1959) delved into matrix analysis in relation to graph energies, further expanding our understanding of this field. Xavier et al. (2022) described energy of Cartesian product of graph nework. Samir et al. (Vaidya and Popat, 2017a) developed one-splitting and two-shadow graphs of a simple connected graph, revealing that these graphs’ adjacency energies are constant multiples of the energies of the original graph. Expanding on these ideas, Samir et al. (Vaidya and Popat, 2017b) contributed significant findings related to adjacency energies. In Liu et al. (2019) explored the distance and adjacency energy of multiple-level wheel networks, adding another layer of depth to the study of graph energies. The signless Laplacian and Laplacian energies, as well as their spectra, were established by Chu et al. (2020) by means of multi-step wheels. A remarable work on graph energy and its uses was published by I. Gutman et al. in (Li et al., 2012), which included information on more than a hundred different types of graph energies and their applications in various fields. Numerous graph energies have applications in crystallography (Yuge, 2018), as well as in the theory of macromolecules (Pražnikar et al., 2019), biology (Giuliani et al., 2014), protein sequencing (Wu et al., 2015; Yu et al., 2017), air travel problems (Jiang et al., 2016), and spacecraft architecture (Pugliese and Nilchiani, 2017).
In Section 2, we delve into the core concepts centered around the Albertson Estrada (Alb) energy and spectral radii of splitting and shadow of regular graphs. Our exploration commences by examining regular graph G and formulating general results employing the splitting and shadow graph invariant. Subsequently, we extrapolate from these general findings to obtain specific results that pertain to various regular graph types, including cycle(Cz) graphs, complete graphs(Kz), complete bipartite(Kz,z) graphs, etc. The Alb spectral radius and energy of the splitting graph and shadow graph come under scrutiny in Section 3.
2 Preliminaries
In this section, we will lay out the essential ideas and present pertinent background data related to our key discoveries. Spectral graph theory plays a key role in different applications across different areas ranging from computer science, networking, chemistry, physics, as well as almost all areas of mathematics. The application of spectral graph theory in chemistry is highly significant, particularly in constructing a connection between graph eigenvalues and the levels of energy of molecular orbital associated with
Perylene, H′, is an example of a conjugated hydrocarbon, characterized by its carbon atom structure illustrate as chemical graph G′ in above figure. The vertices of the graph G′ are denoted as 1, 2, … , 20, which represent the carbon atoms in the chemical formula H′. In the H
where the parameters γ and κ are constants. As a demonstration, the
Based on the given example, it is clear that even in the overall scenario within the
Here, γ and κ represent specific constants, Iz denotes the z-dimensional unit matrix and the adjacency matrix of a specific graph G′ is signifies as A(G′) comprising the z vertices, which represents the carbon-atom framework of the underlying conjugated molecule. The energy levels of total
Within the framework of the
Let [Alb(G)] = xkl referred as Albertson matrix of the graph G specified in (Albertson, 1997) possessing entries,
Here, the degrees of the vertices vk and vl are dk and dl respectively. Let eigenvalues of the Albertson matrix of the graph G are define as
With the help of this spectrum, Albertson (Alb) energy of a graph (G) is defined as
In Spectral graph theory, spectral radius stand together with graph energy symbolize as ℘Alb(G) and define as:
Where
Definition 1.1 Splitting graph Spls(G) of a connected graph G is obtained by adding new s vertices to each vertex v of a graph G, making sure that every new vertex is connected to every vertex that is adjacent to v in the graph G.
Figures 2, 3 should the situation as in Defintion 1.1.
Definition 1.2 Shadow graph Shs(G) of a connected graph G is established by taking s copies of G, say G1, G2, … , Gs then join each vertex u in Gi to the neighbours of the corresponding vertex v in Gj, 1 ≤ i, j ≤ s.
Figure 4 should the situation as in definition 1.2. (Neumaier, 1992) Let AϵRm×n, BϵRp×q. Then A⊗B is given by
Proposition 1.1 (Neumaier, 1992) Assuming that α is an eigenvalue of A and β is an eigenvalue of B, let’s write AϵMm, BϵMn. Then an eigenvalue of A ⊗ B is αβ.
3 Albertson energy and spectral radii of generalized splitting graphs
In this section, we compare the Albertson energies (Alb) and spectral radii of generalized splitting and shadow graph of a regular graph G with the corresponding Albertson energies (Alb) and spectral radii of its original graph. It is essential to emphasize that G denotes any k-regular graph.
Theorem 1. If a graph G is k-regular, then the Albertson energy for the generalized splitting of a regular graph is define as,
Proof. Let G be a k regular graph with vertex set V(G) = {v1, v2, v3, … , vz} and Spls(G) be the splitting graph of graph G with vertex set V(Spls(G)) = {v11, v12, … , v1z, v21, v22, … , v2z, … , vs1, vs2, … , vsz} ∪ V(G). Then Alb(Spls(G)) matrix can be written as follows
where the matrix ℵ1 is defined by ℵ1 = Alb(G), and the matrix ℵ2 is defined by ℵ2 = ksAdj(G).
According to the definition of the Albertson index, Alb(G) = 0 if and only if a graph G is regular.
Let [B] = ekl with their respective entries is define as
To find Albɛ(Spls(G)), it is required to obtain all of [B]’s eigenvalues. Right now, the [B] eigenvalues are being calculated. Because it has rank two this implies that [B] has only two eigenvalues that are not zero. The symbol like α2 and α3 are stand for the eigenvalues of [B]. Therefore, it is evident that
Consider [B2] = fkl having entries defines as
Then the trace of above matrix is defines as
Equations 3.1, 3.2 when solved yields,
As a result, we are left with the following spectrum
Considering that Alb(Spls(G)) = Adj(G)⊗B. Proposition 1.1 is applied, and the result is
In view of the above theorem we may interpret this result for some families of regular graphs, i.e., for cycle graph (Cz), complete graph (Kz), crown graph (Hz,z), complete bipartite graph (Kz,z), prism graph (Yz) and hypercube graph (Qz) by assigning values for k with respect to that regular graphs.
Proposition 3.1.
i) Alb energy of generalized splitting graph of Cz is
ii) Alb energy of generalized splitting graph of Kz is
iii) Alb energy of generalized splitting graph of Hz,z is
iv) Alb energy of generalized splitting graph of Kz,z is
v) Alb energy of generalized splitting graph of Qz is
vi) Alb energy of generalized splitting graph of Yz is
Proof.
i) Cycle graphs, often known as cyclic graphs or just cycles, are a type of mathematical graph that has a closed loop structure. Since cycle graphs (Cz) are 2-regular graphs ⇒ k = 2, and
ii) Complete graphs, also referred to as fully connected graphs, are a kind of straightforward undirected graphs in which each pair of distinct nodes is joined by a single edge. Complete graphs are (z − 1)-regular graphs ⇒ k = (z − 1), and Adjɛ(Kz) = 2(z − 1), can be calulated algebrically. Hence, we established result by using Theorem 1.
iii) Crown graph (Hz,z) on 2z vertices is an undirected graph with two sets of vertices {u1, u2, … , uz} and {v1, v2, … , vz} with an edge from uk to vl, whenever k ≠ l. It is therefore equivalent to the complete bipartite graph (Kz,z) with horizental edges removed. Crown graphs are (z − 1)-regular graphs (k = z − 1), just like the complete graph while it’s energy defined as Adjɛ(Hz,z) = 4(z − 1). Thus, Theorem 1 can be used to reach at the result.
iv) Complete bipartite graphs consist of two sets of vertices say A and B, in which every vertex in set A is linked to every vertex of set B. we get k = z for complete bipartite graphs because it is z-regular graphs and their respective energy is defined as Adjɛ(Kz,z) = 2z, by applying some basic algebra. Hence, by applying Theorem 1, the result can be achieved.
v) Hypercube graphs, also known as z-cube graphs, are a type of mathematical graph that depicts the connectedness among the vertices of a z-dimensional hypercube. Just like the complete bipartite, Hypercube graphs are also z-regular graphs ⇒ k = z and
vi) Prism graphs denoted as Yz are a type of mathematical graph that are produced by adding additional edges to connect the matching vertices on either side of two cycles. Since the three-dimensional representation of these graphs mimics the shape of a prism, they are known as prism graphs. A z-prism graph has 2z set of vertices and 3z set of edges, and it is equivalent to the generalized Petersen graph P(z, 1). Prism graphs are 3-regular graphs because it is a part of the cubical graphs, ⇒ k = 3 and
Example 3.1. Consider Latin square graph (L3) which is 6-regular with 9 vetices. Albertson index for Latin square (L3) is defined as
The matrix for 1-splitting of Latin square (L3) of order 3 is figure out from the following figure: define as:
More precisely, Alb(Spl1(L3)) can be written as follow
Where the matrix ℵ1 is defined by ℵ1 = Alb(L3) and the matrix ℵ2 is defined by ℵ2 = 6Adj(L3).
Since Latin Square is a regular graph, so by the defintion of the Albertson index Alb(L3) = 0.
Let [B] = ckl with their respective entries is define as
To find Albɛ(Spl1(L3)), it is required to obtain all of [B]’s eigenvalues. Because it has two rank this implies that [B] has only two eigenvalues that are not zero. Symbols α2 and α3 stand for the eigenvalues of [B]. Therefore, it is evident that
Consider [B2] = fkl with their defining entries is
Equations 3.5, 3.6 when solved yield the following results
since
Another approach: Spectrum of
Utilizing
Theorem 2. If a graph G is k-regular graph, then the spectral radius for the generalized splitting of a regualr graph is deifned as,
Proof. Using same justifications as Formula (3.3) in Theorem 1, we have
By assigning values for k with respect to specific regular graphs, we can interpret the outcome of the aforementioned theorem for some families of regular graphs, such as the cycle graph (Cz), complete graph (Kz), crown graph (Hz,z), complete bipartite graph (Kz,z), prism graph (Yz), and hypercube graph (Qz) as follows:
Proposition 3.2. Albertson (Alb) spectral radii of generalized splitting graph of:
i) Cz is
ii) kz is
iii) Hz,z is
iv) Kz,z is
v) Qz is
vi) Yz is
Proof.
i) As the cycle graphs are 2-regular graphs, so we have k = 2 and ℘Adj(Cz) = 2. Thus, Theorem 2 can be used to achieve the desired result.
ii) For complete graphs, we have k = (z − 1) because it is a (z − 1)-regular graphs and ℘Adj(Kz) = (z − 1). Thus, by adopting Theorem 2, the required result can be produced.
iii) We pursue our argument in the same way as in (ii).
iv) Complete bipartite graphs are z-regular graphs ⇒ k = z and ℘Adj(Kz,z) = z. The Theorem 2 can therefore be used to achieve the desired result.
v) We continue the same argument as in (iv).
vi) Since prism graphs are 3-regular graphs ⇒ k = 3 and ℘Adj(Yz) = 3. Hence, Theorem 2 can be used to produce the desired result.
4 Remark
Since Alb(G) = 0 if and only if graph G is regular, and the shadow graphs for a regular graph G is again a regular graph ⇒ Alb(shs(G)) = 0, and hence their respective Albertson (Alb) energies and Albertson (Alb) spectral radii is zero, i.e., Albɛ(shs(G)) = 0 and ℘Alb(shs(G)) = 0.
5 Conclusion
One of the important development in spectral graph theory, which successfully bridging the realm of mathematics and chemistry, is a graph energy theory that stand with spectral radius. These ideas are explored in the literature by several academic works. We must take on the issue of analyzing the spectral radii and energy of larger graphs. We have presented remarkably comprehensive findings by focusing on splitting and shadow graph invariants. Our research demonstrate that spectral radii and energies of larger graphs are multiples of what was seen in the base graph. Such findings provide insightful information about how to understand the resilience of network and the spread of viruses inside them. The main focus of this research work is on the Albertson energies and Albertson spectral radius of the generalized splitting and shadow graphs built on any regular graph G in analogy of the classical ideas of graph energy and spectral radius. Finally we conclude that, the new Albertson energies as well as spectral radii of the modified graph are multiple of the respective energy and spectral radii of the original regular graph known as base graph.
It is important to highlight that, a similar strategy can be used to establish a connection between the spectral radii and energy of the splitting and shadow graph created from a regular graph by choosing any alternative topological index. Graph theory encompasses numerous other operation, such as product and joins, complement and dual graphs, union of graphs, and various kinds of graph product, etc. As a future prospect, one could explore the option of employing different graph operations and then compare the spectral radii and energy of the original graph with those of the newly constructed graphs resulting from the aforementioned operation.
Data availability statement
The original contributions presented in the study are included in the article/Supplementary Material, further inquiries can be directed to the corresponding author.
Author contributions
MM: Writing–original draft. All authors contributed to the article and approved the submitted version.
Funding
The author(s) declare that no financial support was received for the research, authorship, and/or publication of this article.
Conflict of interest
The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.
Publisher’s note
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.
References
Ahmad, B., and Munir, M. M. (2022a). Abc energies and spectral radii of some graph operations. Front. Phys. 10, 1053038.
Ahmad, B., Munir, M. M., Qureshi, M. I., and Athar, M. (2023). Isi spectral radii and isi energies of graph operations. Front. Phys. 11, 1149006.
Ahmad, B., and Munir, M. M. (2022b). Randic and reciprocal randic spectral radii and energies of some graph operations. J. Intelligent Fuzzy Syst. 44, 1–11. Preprint. doi:10.3233/JIFS-221938
Bajorath, J., and Bajorath, J. (2011). Chemoinformatics and computational chemical biology. Springer.
Chu, Z-Q., Munir, M., Yousaf, A., Qureshi, M. I., and Liu, J-B. (2020). Laplacian and signless laplacian spectra and energies of multi-step wheels. Math. Biosci. Eng. MBE 17 (4), 3649–3659. doi:10.3934/mbe.2020206
Cvetković, D., Rowlinson, P., and Simić, S. (2009). An introduction to the theory of graph spectra. Cambridge University Press. (No Title).
Cvetkovic, D. M., Doob, M., and Sachs, H. (1980). Spectra of graphs. theory and application. Academic Press.
Fath-Tabar, G. H. (2011). Old and new zagreb indices of graphs. MATCH Commun. Math. Comput. Chem. 65 (1), 79–84.
Gao, W., Reza Farahani, M., and Shi, L. (2016a). Forgotten topological index of some drug structures. Acta medica Mediterr. 32 (1), 579–585.
Gao, W., Wang, W., and Reza Farahani, M. (2016b). Topological indices study of molecular structure in anticancer drugs. J. Chem. 2016, 1–8. doi:10.1155/2016/3216327
Gera, R., and Stnic, P. (2011). The spectrum of generalized petersen graphs. Australas. J. Comb. 49, 39–45. [electronic only].
Giuliani, A., Filippi, S., and Bertolaso, M. (2014). Why network approach can promote a new way of thinking in biology. Front. Genet. 5, 83. doi:10.3389/fgene.2014.00083
Gutman, I. (2013). Degree-based topological indices. Croat. Chem. acta 86 (4), 351–361. doi:10.5562/cca2294
Gutman, I., Hansen, P., and Mélot, H. (2005). Variable neighborhood search for extremal graphs. 10. comparison of irregularity indices for chemical trees. J. Chem. Inf. Model. 45 (2), 222–230. doi:10.1021/ci0342775
Gutman, I., and Polansky, O. E. (2012). Mathematical concepts in organic chemistry. Springer Science & Business Media.
Gutman, I., and Trinajstić, N. (1972). Graph theory and molecular orbitals. total φ-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (4), 535–538. doi:10.1016/0009-2614(72)85099-1
Gutman, I. (1978). “The energy of a graph,” in Berichte der Mathematisch-statistischen sektion in der Forschungsgemeinschaft der Universitat graz, 103, 1–22.
Janezic, D., Milicevic, A., Nikolic, S., and Trinajstic, N. (2015). Graph-theoretical matrices in chemistry. CRC Press.
Jiang, J., Zhang, R., Guo, L., Li, W., and Cai, X. (2016). Network aggregation process in multilayer air transportation networks. Chin. Phys. Lett. 33 (10), 108901. doi:10.1088/0256-307x/33/10/108901
Klein, D. J., Mihalic, Z., Plavsic, D., and Trinajstic, N. (1992). Molecular topological index: A relation with the wiener index. J. Chem. Inf. Comput. Sci. 32 (4), 304–305. doi:10.1021/ci00008a008
Labanowski, J. K., Motoc, I., and Dammkoehler, R. A. (1991). The physical meaning of topological indices. Comput. Chem. 15 (1), 47–53. doi:10.1016/0097-8485(91)80023-f
Li, X., Shi, Y., Gutman, I., Li, X., Shi, Y., and Gutman, I. (2012). Hyperenergetic and equienergetic graphs. Graph energy, 193–201. doi:10.1007/978-1-4614-4220-2_8
Liu, J-B., Munir, M., Yousaf, A., Naseem, A., and Ayub, K. (2019). Distance and adjacency energies of multi-level wheel networks. Mathematics 7 (1), 43. doi:10.3390/math7010043
Neumaier, A. (1992). Review of the book Horn, R.A.; Johnson, C.R., topics in matrix analysis. Z. Angew. Math. Mech. 72 (12), 692. doi:10.1002/zamm.19920721231
Pražnikar, J., Tomić, M., and Turk, D. (2019). Validation and quality assessment of macromolecular structures using complex network analysis. Sci. Rep. 9 (1), 1678. doi:10.1038/s41598-019-38658-9
Pugliese, A., and Nilchiani, R. (2017). “Complexity analysis of fractionated spacecraft architectures,” in AIAA SPACE and astronautics forum and exposition, 5118.
Shao, Y., Gao, Y., Gao, W., and Zhao, X. (2021). Degree-based energies of trees. Linear Algebra Its Appl. 621, 18–28. doi:10.1016/j.laa.2021.03.009
Stanley, F. (2008). Spectral graph theory of the hypercube, 69. Monterey, California: Calhoun: The NPS Institutional Archive, 12.
Trinajstić, N., and Nikolić, S. (2000). James devillers and alexandru t. balaban (editors): Topological indices and related descriptors in qsar and qspr, gordon and breach science publishers, amsterdam, 1999. Croat. Chem. Acta 73 (3), A41–A45.
Vaidya, S. K., and Popat, K. M. (2017b). Energy of m-splitting and m-shadow graphs. Far East J. Math. Sci. 102 (8), 1571–1578. doi:10.17654/MS102081571
Vaidya, S. K., and Popat, K. M. (2017a). Some new results on energy of graphs. MATCH Commun. Math. Comput. Chem. 77, 589–594.
Wu, H., Zhang, Y., Chen, W., and Mu, Z. (2015). Comparative analysis of protein primary sequences with graph energy. Phys. A Stat. Mech. its Appl. 437, 249–262. doi:10.1016/j.physa.2015.04.017
Xavier, P., Joshi, A. R., and Vivik, J. V. (2022). Energy of cartesian product graph networks. Przeglad Elektrotechniczny 98 (8). doi:10.15199/48.2022.08.06
Yu, A., Lu, M., and Tian, F. (2004). On the spectral radius of graphs. Linear algebra its Appl. 387, 41–49. doi:10.1016/j.laa.2004.01.020
Yu, L., Zhang, Y., Gutman, I., Shi, Y., and Dehmer, M. (2017). Protein sequence comparison based on physicochemical properties and the position-feature energy matrix. Sci. Rep. 7 (1), 46237. doi:10.1038/srep46237
Yuge, K. (2018). Extended configurational polyhedra based on graph representation for crystalline solids. Trans. Mater. Res. Soc. Jpn. 43 (4), 233–236. doi:10.14723/tmrsj.43.233
Zhang, X., Ahmad, B., Mobeen Munir, M., and Mutte Ur Rehman, H. (2022). Maximum degree and minimum degree spectral radii of some graph operations. Math. Biosci. Eng. 19 (10), 10108–10121. doi:10.3934/mbe.2022473
Keywords: Albertson (Alb) spectral radius, Albertson (Alb) energy, splitting graph, shadow graph, eigenvalues
Citation: Munir MM and Wusqa UT (2023) Albertson (Alb) spectral radii and Albertson (Alb) energies of graph operation. Front. Chem. 11:1267291. doi: 10.3389/fchem.2023.1267291
Received: 26 July 2023; Accepted: 15 September 2023;
Published: 29 September 2023.
Edited by:
Fengwei Li, Ningbo University of Finance and Economics, ChinaReviewed by:
Jun Yue, Shandong Normal University, ChinaRicardo Vivas-Reyes, Universidad de Cartagena, Colombia
Jianbin Zhang, South China Normal University, China
Yumei Hu, Tianjin University, China
Copyright © 2023 Munir and Wusqa. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
*Correspondence: Muhammad Mobeen Munir, mmunir@ue.edu.pk, mmunir.math@pu.edu.pk