Abstract
Let be a graph of order n with m edges. Let be the degree of the vertex . The extended adjacency matrix of is an matrix defined as , where , whenever and are adjacent and equal to zero otherwise. The largest eigenvalue of is called the extended adjacency spectral radius of and the sum of the absolute values of its eigenvalues is called the extended adjacency energy of . In this paper, we obtain some sharp upper and lower bounds for the extended adjacency spectral radius in terms of different graph parameters and characterize the extremal graphs attaining these bounds. We also obtain some new bounds for the extended adjacency energy of a graph and characterize the extremal graphs attaining these bounds. In both cases, we show our bounds are better than some already known bounds in the literature.
1. Introduction
Let be a graph, where is the set of vertices and is the set of edges in . A graph is called a simple graph if there are no loops or multiple edges. Two vertices u and v are said to be adjacent if there is an edge between them and non-adjacent otherwise. A graph is called connected if any two vertices can be connected by paths from to . Throughout this paper, we confine ourselves to connected simple graphs. For any notions not defined explicitly in the paper, we refer the reader to the standard book [1].
The degree of the vertex is the number of edges adjacent to and it is denoted by . The adjacency matrix of a graph D is , where if and are adjacent and otherwise. The eigenvalues of are called the eigenvalues of and its largest eigenvalue is the spectral radius of . The energy of , denoted by , is defined as the sum of the absolute values of the eigenvalues of . That is, , where , are the eigenvalues of . The spectral properties, such as the bounds for the spectral radius and the energy of graphs, are well studied and many papers can be found in the literature on this theme. For some recent papers in this direction and related results, we refer to [2,3,4,5].
An extended version of the adjacent matrix of a graph was considered in [6] by defining the extended adjacency matrix as a square matrix of order n having -entry is equal to , if adjacent to and zero otherwise. The eigenvalues of are called the extended adjacency eigenvalues of . The largest eigenvalue of is the extended adjacency spectral radius of and it is denoted by . The sum of the absolute values of the extended adjacency eigenvalues is the extended adjacency energy of . That is,
where are the extended adjacency eigenvalues of .
In the research presented in [6], the concept of extended adjacency matrices was utilized to explore the effects of heteroatoms and multiple bonds on molecular structures. This investigation revealed that both the extended adjacency spectral radius and the extended adjacency energy demonstrate significant discriminative abilities, correlating effectively with various physicochemical properties and biological activities of organic compounds. Furthermore, recent studies by Gutman et al. [7] delved into how the extended adjacency energy is influenced by molecular structure, outlining its fundamental properties. They discovered a linear relationship between the extended adjacency energy and the total -electron energy, specifically noting that the difference between these two quantities is directly proportional to the difference between the number of edges and the GA index of the molecule.
The scope of the extended adjacency spectral radius and energy has been broadened in subsequent research, yielding intriguing insights as documented in [8,9,10,11,12,13,14,15]. These studies collectively contribute to a deeper understanding of the spectral characteristics and their implications in molecular chemistry. In this paper, we aim to investigate the extended adjacency spectral radius and energy of graphs further. Our objective is to establish new bounds for these spectral graph invariants by leveraging novel graph parameters. By doing so, we hope to provide a more comprehensive framework for analyzing the spectral properties of graphs, thereby enhancing the predictive power and applicability of these mathematical tools in various scientific domains.
The structure of the remaining sections of this paper is organized to systematically address the main research objectives. In Section 2, we derive precise upper and lower bounds for the extended adjacency spectral radius of a graph. This section includes a detailed characterization of the extremal graphs that achieve these bounds, demonstrating the superiority of our proposed bounds over several existing ones in the literature. We provide rigorous proofs and comparative analyses to highlight the improvements. Section 3 builds upon the findings from Section 2. We apply the previously obtained results to establish new bounds for the extended adjacency energy of a graph. This section also involves a thorough characterization of the extremal graphs that meet these new bounds. Through comprehensive evaluations, we illustrate that our bounds surpass some of the known bounds, thereby contributing significantly to the field.
2. Extended Adjacency Spectral Radius
In this section, we derive novel upper and lower bounds for the extended adjacency spectral radius of a graph. These bounds are expressed in terms of various structural parameters intrinsic to the graph’s configuration. By thoroughly examining these parameters, we identify and characterize the extremal graphs that achieve these newly established bounds. Our approach not only refines existing methodologies but also introduces new perspectives on understanding the spectral properties of graphs through these bounds.
To set the stage for our findings, we first present a significant result that establishes a relationship between the spectral radii of non-negative matrices. This result, which serves as a foundational tool in our analysis, can be traced back to the work documented in [16]. By leveraging this relationship, we can draw insightful connections between the structural aspects of graphs and their spectral characteristics.
Lemma 1.
Let C and D be non-negative matrices with their spectral radii and , respectively. If , then . Furthermore, if D is irreducible and , then .
The following relation between the extended adjacency spectral radius and the spectral radius of a graph was established in [11]:
where is the spectral radius of . Equality occurs on the left if, and only if, is a regular graph and occurs on the right if, and only if, is a bipartite semi-regular graph.
Let be a graph that has the property that no two of its vertices of the same degree are adjacent. Then, we can improve the lower bound given in (1) as follows:
Theorem 1.
Let be a graph of order n. Suppose that no two vertices of the same degree are adjacent in . Then,
where is a constant given by . Equality occurs if, and only if, is a bipartite semi-regular graph.
Proof.
Since no two vertices of the same degree are adjacent in , it follows that , where . Equality occurs if, and only if, , that is, if, and only if, . Now, is a constant for all adjacent to gives that is a constant and is a constant different from . This, together with the fact that no two vertices of the same degree are adjacent in , gives that equality occurs if, and only if, is a bipartite graph with partite sets and , such that the degree of each vertex in is a constant and the degree of each vertex in is a constant different from . Now, gives that and so by Lemma 1, we obtain . This completes the proof. □
Combining the lower bound given in (1) with Theorem 1, we arrive at the following result:
Corollary 1.
Let be a graph of order n. Then,
where is a constant given by . For the equality occurs if, and only if, is a regular graph, and for , the equality occurs if, and only if, is a bipartite semi-regular graph.
The value of the positive constant can be arbitrary. For example, consider the double star , with , . For , we have . Moreover, for , no two vertices of the same degree are adjacent. If and , then , giving that ; if and , then ; if and , then ; and if and , then .
The Sombor matrix (see [5]) of a graph is a square matrix of order where , whenever is adjacent to , and equal to otherwise. The eigenvalues of are called Sombor eigenvalues of and its largest eigenvalue is the Sombor spectral radius of . For some recent works on the Sombor matrix, we refer to [5] and the references therein. Next, we obtain a relation between the extended adjacency spectral radius and the Sombor spectral radius of a graph .
Theorem 2.
Let be a graph of order n. Let and be, respectively, the maximum degree, the second maximum degree, the minimum degree and the second minimum degree of . Then,
where is the Sombor spectral radius of . Equality occurs on the left and the right if, and only if, is a bipartite semi-regular graph.
Proof.
We have
and , with equality if, and only if, and or and , whenever there is an edge between and . Also, , with equality if, and only if, and or and , whenever there is an edge between and . It follows that equality occurs in each case if, and only if, is a bipartite graph with partite sets and , such that the degree of each vertex in is the same and the degree of each vertex in is the same. Now, gives that and so by Lemma 1, we obtain . Again, gives that and so by Lemma 1, we obtain . Equality cases follow from the above discussion and Lemma 1. This completes the proof. □
In particular, we have the following consequence of Theorem 2:
Corollary 2.
Consider a graph that has n vertices. Let Δ represent the maximum degree of , and δ denote the minimum degree of . We can establish the following inequalities for the extended adjacency spectral radius :
where denotes the Sombor spectral radius of . These bounds indicate that the extended adjacency spectral radius is squeezed between two expressions involving the Sombor spectral radius scaled by factors that depend on the maximum and minimum degrees of the graph. Notably, both inequalities turn into equalities precisely when is a regular graph, implying that all vertices have the same degree.
The Sombor index of a graph is defined as . For recent developments on the Sombor index, we refer to [17,18] and the references therein. The following lower bound for the Sombor spectral radius in terms of the Sombor index can be obtained by employing the same technique as used in Theorem 7 for the Sombor matrix.
with equality if, and only if, is the same for all . In particular, if is a regular graph or a bipartite semi-regular graph, then the equality occurs in (2).
Using Theorem 2 together with the lower bound given in (2), we obtain the following lower bound for the extended adjacency spectral radius in terms of the Sombor index of .
Corollary 3.
Let be a graph of order n. Let Δ and δ be the maximum degree and the minimum degree of , respectively. Then,
with equality if, and only if, is a regular graph.
Let and be, respectively, the average 2-degree and the harmonic average 2-degree of the vertex in . The following result gives an upper bound for , in terms of and :
Theorem 3.
Let be a connected graph of order n. Then,
with equality if, and only if, is the same for each vertex in or is a bipartite graph with partite sets and such that is the same, for all and is the same, for all .
Proof.
Let be a connected graph of order n and let be the edge set of . Let be an eigenvector of corresponding to the eigenvalue . We assume that and . From the i-th equation of , we have
which implies that
Also, from the j-th equation of , we have
which implies that
By multiplying the corresponding sides of the inequalities (4), (5) and using the fact that for all k, we obtain
Thus, the inequality (3) follows as a direct consequence. Now, let us assume that the equality holds in (3). For this to happen, it is necessary that all the intermediate inequalities used in the preceding argument must also hold as equalities. From the equality condition in (5), we deduce that for every k such that . Similarly, from the equality condition in (6), we find that for all k such that . Consider the sets and . It is evident that and . We will now demonstrate that . Let and suppose ; then it follows that and . Furthermore, if and , then we obtain . Continuing this process, and given that is a connected graph, we conclude that for every vertex , it holds that or . This establishes that .
First, we assume that is a connected, non-bipartite graph. In this scenario, contains odd cycles, and by following the above procedure, we find that . Consequently, becomes an eigenvector corresponding to , which implies that has uniform row sums. Therefore, equality in this case occurs if is identical for all vertices . On the other hand, if is a connected bipartite graph, we encounter two possibilities: either or . In the event that , as previously discussed, equality is achieved if remains consistent across all vertices . Assume that . Since, for , we have and , for all , therefore, it follows that
This gives that , for all . Similarly, for , we have and , for all , it follows that , for all . This shows that equality occurs in this case if is the same for all and is the same for all . That is, equality occurs in this case if is the same for any two vertices belonging to the same partite set.
Conversely, consider the connected graph such that is the same for all or is a bipartite connected graph with the same for all the vertices belonging to the same partite set, then it can be seen that equality holds in (3). This completes the proof. □
Since
we have the following consequence of Theorem 3, which gives an upper bound for the extended adjacency spectral radius in terms of vertex degrees of .
Theorem 4.
Let be a connected graph of order n. Then,
with equality if, and only if, is a regular graph or a bipartite semi-regular graph.
Proof.
The proof of inequality (6) follows from Theorem 3 by using the fact , in the inequalities (4) and (5). Equality occurs if, and only if, equality occurs in Theorem 3 and . Since, the equality holds if, and only if, is a regular graph or a bipartite semi-regular graph and for regular graphs or for bipartite semi-regular graphs the quantity is the same for all i. It follows that equality holds in (6) if, and only if, is a regular graph or a bipartite semi-regular graph. This completes the proof. □
The following gives a lower bound for , in terms of and .
Theorem 5.
Let be a connected graph of order n. Then,
with equality if, and only if, is the same for each vertex in or is a bipartite graph with partite sets and such that is the same, for all and is the same, for all .
Proof.
Let be a connected graph of order n and let be the edge set of . Let be an eigenvector of corresponding to the eigenvalue . We assume that and . Now, proceeding with the same technique as employed in the proof of Theorem 3, the result follows. □
The following observation follows from Theorem 5 and gives a lower bound for the extended adjacency spectral radius in terms of the vertex degrees of .
Theorem 6.
Let be a connected graph of order n. Then,
For , the equality occurs if, and only if, is a regular graph, and for , the equality occurs if, and only if, is a bipartite semi-regular graph.
Proof.
The proof of the inequality (8) follows from Theorem 5 by using the fact that , where is a non-negative arbitrary constant fixed for a given graph. Equality holds in (8) if, and only if, the equality holds in Theorem 5 and . If , then , given that is a regular graph. If , then gives by using Theorem 1 that is a bipartite semi-regular graph. Since, for regular graphs or for bipartite semi-regular graphs, the quantity is the same for all i, it follows that equality holds in (8) if, and only if, is a regular graph or a bipartite semi-regular graph. This completes the proof. □
Remark 1.
For a connected graph , it is easy to verify that is the same for each vertex in if, and only if, is a regular graph. Similarly, for a connected bipartite graph with partite sets and the quantity is the same, for all belonging to a given partite set if, and only if, is a bipartite semi-regular graph.
The symmetric division degree index of a graph is a degree-based graph invariant and is defined as . The following lower bound for the extended adjacency spectral radius was obtained in [13].
Theorem 7.
Let be a connected graph of order n with symmetric division degree index . Then,
with equality if, and only if, is the same for all . That is, if, and only if, is a regular graph.
3. Bounds for the Extended Adjacency Energy
In this section, we derive novel upper and lower bounds for the extended adjacency energy of a graph , expressed in terms of various structural parameters intrinsic to the graph. We meticulously characterize the extremal graphs that attain these newly established bounds. The focus of our investigation is to explore how these parameters influence the extended adjacency energy and to provide a comprehensive analysis of the conditions under which these bounds are realized. Through detailed examination, we aim to shed light on the interplay between the structural features of the graph and its spectral properties, thereby enhancing our understanding of the extended adjacency energy in different graph configurations.
Let be the set of all n-square matrices with complex entries. The Ky Fan k-norm of a matrix is defined as , where are the singular values of P. When , the Ky Fan k-norm gives the spectral norm, which is the largest singular value of P. Similarly, when , it equals the trace norm, the sum of all singular values of P. For a Hermitian matrix P, the singular values are precisely the absolute values of its eigenvalues . Hence, in this context, the extended adjacency spectral radius refers to the spectral norm, and the extended adjacency energy corresponds to the trace norm of the matrix . An intriguing and challenging problem in matrix theory involves determining which matrices within a specified class achieve the maximum and minimum values of the spectral norm and trace norm. The analysis of these norms for matrices associated with graphs and digraphs is extensively documented in the literature, reflecting their importance in various theoretical and applied domains.
The following result provides the extended adjacency of a connected graph in terms of the sum of the k largest -eigenvalues, which corresponds to the Ky Fan k-norm of the matrix .
Theorem 8.
Let be a connected graph of order . Then,
Proof.
Let be the number of positive eigenvalues and be the number of negative eigenvalues of . Since , it follows that . Thus, by the definition of the extended adjacency energy , we obtain
This proves the first and the second equalities. From (10), we have . Let k be a positive integer with . To prove the third equality, it suffices to show that , for all k. If , then by using , for , it follows that . On the other hand, if , then , as , for . Thus, in each case, we have . This completes the proof. □
The following observation immediately follows from Theorem 8: the extended adjacency energy of a graph is at least twice the extended adjacency spectral radius.
Theorem 9.
Let be a connected graph of order . Then, , with equality if, and only if, has one positive extended adjacency eigenvalue.
Proof.
From Theorem 8, we have
Equality occurs in (11) if, and only if, has one positive -eigenvalue. This completes the proof. □
Using Theorem 1 together with inequality (11), we arrive at the following result:
Corollary 4.
Let be a connected graph of order . Then,
where is given by . For , equality occurs if, and only if, is a regular complete multipartite graph. For , equality occurs if, and only if, is a complete bipartite graph with partite sets of distinct degrees.
Proof.
The proof follows directly from the inequality (11) by using Theorem 1. Equality occurs if, and only if, equality holds in Theorem 1 and equality holds in (11). Specifically, for , equality in Theorem 1 holds if, and only if, is a regular graph, and for , equality holds if, and only if, is a bipartite semi-regular graph.
Moreover, equality in (11) occurs if, and only if, has exactly one positive extended adjacency eigenvalue. Combining these observations, we conclude that for , equality occurs if, and only if, is a regular graph with one positive extended adjacency eigenvalue, and for , equality occurs if, and only if, is a bipartite semi-regular graph with one positive extended adjacency eigenvalue.
Since for regular graphs and for bipartite -semi-regular graphs , it follows that a regular graph or a bipartite semi-regular graph has one positive extended adjacency eigenvalue if, and only if, has one positive eigenvalue.
Using the well-known fact (see [1]) that a graph has one positive eigenvalue if, and only if, is a complete multipartite graph, we conclude that for , equality occurs if, and only if, is a regular complete multipartite graph, and for , equality occurs if, and only if, is a complete bipartite graph. This completes the proof. □
The following observation is immediate from Corollary 4:
Corollary 5.
Let be a connected graph of order .
- (i).
- If m is the number of edges, thenwith quality if, and only if, and is a regular complete multipartite graph.
- (ii).
- If is the first Zagreb index of , thenwith equality for , if, and only if, is a regular complete multipartite graph and equality for , if, and only if, is a complete bipartite graph with partite sets consisting of distinct degrees.
- (iii).
- If is the symmetric division degree index, thenwith equality if, and only if, is a regular complete multipartite graph.
- (iv).
- If is the degree of the vertex , thenwith equality for , if, and only if, is a regular complete multipartite graph and equality for , if, and only if, is a complete bipartite graph with partite sets consisting of distinct degrees.
Proof.
The proof of (i) and (ii) follows directly from Corollary 4 by using the fact that , with equality if, and only if, is a regular graph and , with equality if, and only if, is a regular graph or is a bipartite semi-regular graph. The proof of (iii) follows by using Theorem 7 together with Theorem 9. Equality occurs if, and only if, equality occurs in Theorem 9 and equality occurs in Theorem 7. Equality occurs in Theorem 9 if, and only if, has one positive extended adjacency eigenvalue and equality occurs in Theorem 7 if, and only if, is a regular graph. Combining these statements, we conclude that equality occurs in (iii) if, and only if, is a regular graph with one positive extended adjacency eigenvalue. Since a regular graph has one positive extended adjacency eigenvalue if, and only if, it has one positive adjacency eigenvalue and using a well-known fact [1] that a graph has one positive adjacency eigenvalue if, and only if, it is a complete multipartite graph, it follows that equality occurs in (iii) if, and only if, is a complete multipartite graph. Similarly, using Theorem 6 together with Theorem 9, we arrive at (iv). The equality case for (iv) follows by using the fact that equality occurs in Theorem 6 if, and only if, is a regular graph or a bipartite semi-regular graph together with the fact that a graph has one positive eigenvalue if, and only if, is a complete multipartite graph. This completes the proof. □
The lower bound given by (iii) was obtained in [13] but the equality case was not discussed completely. Here, we have completely characterized the graphs which attain this lower bound.
It is clear that our lower bound given by (i) of Corollary 5 for the extended adjacency energy is always better than the lower bound
obtained in [13]. Moreover, the equality case was not discussed in [13]. Here, we have completely characterized the graphs which attain this lower bound.
One of the well-studied problems in spectral graph theory is determining the extremal values of certain spectral invariants and characterizing the graphs that achieve these extremal values among a class of graphs of order n. This problem has received extensive attention, particularly for the spectral radius and energy of various graph matrices, with numerous papers dedicated to this theme in the literature.
The following observation is evident from Theorem 9:
Corollary 6.
Among all connected graphs of order n, the graphs with exactly one positive extended adjacency eigenvalue have the minimum extended adjacency energy, which equals .
Therefore, it will be an interesting problem for future research to characterize the graphs with just one positive extended adjacency eigenvalue.
The following lemma gives a version of the arithmetic-geometric mean inequality; see [19].
Lemma 2.
If are non-negative numbers, then
Moreover, equality occurs if, and only if, .
The Frobenius norm of a matrix is denoted by and it is defined as
where is the i-th singular value of C. If , a symmetric matrix, then , where is the i-th eigenvalue of C and so , where denotes the trace of C.
The following result provides upper and lower bounds for the extended adjacency energy in terms of the order n, the parameter , and the determinant of the matrix :
Theorem 10.
Let be a connected graph of order . Let be the average 2-degree and be the harmonic average 2-degree of the vertex . Then,
where and . Equality occurs if, and only if, or is a regular graph or a bipartite semi-regular graph with three distinct eigenvalues, and the other two eigenvalues with absolute value .
Proof.
By replacing n by and setting for in Lemma 2, we obtain
that is,
where
By using and the value of , it follows from the left inequality of (13) that
that is,
Again by using and the value of , it follows from the right inequality of (13) that
that is,
Now, using and in (14) and (15), we obtain the right and the left inequalities in (12).
Equality occurs in (12) if, and only if, equality occurs in Lemma 2 and equality occurs in Theorem 3 and in Theorem 5. Since equality occurs in Lemma 2 if, and only if, , that is, if, and only if, , as are real numbers. Also, equality occurs in Theorems 3 and 5 if, and only if, is a regular graph or a bipartite semi-regular graph. We conclude that equality occurs in (12) if, and only if, is a regular graph with or equality occurs in (12) if, and only if, is a bipartite semi-regular graph with . The following cases arise.
Case 1. If , then is a connected graph with two distinct extended adjacency eigenvalues and so by Theorem 11 of [13], it follows that .
Case 2. If , for at least one , then there exists a positive integer k, such that and . Since , gives that , it follows that equality occurs in this case if is a regular graph or a bipartite semi-regular graph with three distinct extended adjacency eigenvalues, namely, the eigenvalue and the other two eigenvalues with absolute value . Now, by using the fact that if is a regular graph or a bipartite semi-regular graph, then has three distinct extended adjacency eigenvalues if, and only if, has three distinct adjacency eigenvalues. Thus, the result follows.
Conversely, it is straightforward to verify that equality holds in (12) for each of the mentioned cases. This completes the proof. □
By using and in the proof of Theorem 10, we arrive at the following result:
Theorem 11.
Let be a connected graph of order with maximum degree Δ and minimum degree δ. Then,
where , and . Equality occurs if, and only if, or is a regular graph (for ) or a bipartite semi-regular graph (for with three distinct eigenvalues, and the other two eigenvalues with absolute value .
By using and in the proof of Theorem 10, we arrive at the following result:
Theorem 12.
Let be a connected graph of order . Let Δ be the maximum degree and δ be the minimum degree of . Then,
where and . Equality occurs if, and only if, or is a regular graph with three distinct eigenvalues, and the other two eigenvalues with absolute value .
By using and in the proof of Theorem 10, we arrive at the following result:
Theorem 13.
Let be a connected graph of order . Let be the average 2-degree and be the harmonic average 2-degree of the vertex . Then,
where and . Equality occurs if, and only if, or is a regular graph with three distinct eigenvalues, and the other two eigenvalues with absolute value .
By setting for in Lemma 2 and proceeding similar to the proof of Theorem 10, we arrive at the following result for the extended adjacency energy:
Theorem 14.
Let be a connected graph of order and let be the determinant of . Then,
where . Equality occurs if, and only if, .
Proof.
The result follows from Lemma 2 by employing the same technique as in Theorem 10. Equality occurs in (16) if, and only if, equality occurs in Lemma 2 in the case where all are equal. This gives that equality occurs in (16) if, and only if, , that is, if, and only if, . Now, by using Lemma 7 from [9], the equality case follows. □
The following upper bound for the extended adjacency energy was reported in [11]:
By applying the arithmetic-geometric mean inequality, it can be observed that the upper bound provided in Theorem 14 is always superior to the upper bound given by (17).
Example 1.
Consider the graph with vertices and edges as shown in the figure. For this graph, we have , also giving that . Further, and . The extended adjacency matrix of is . By direct calculation, it can be seen that the eigenvalues of are giving that and . Again by direct calculation, it can be seen that the adjacency spectral radius of is . Now, let us see the application of the results obtained in Section 2 and Section 3 for the extended adjacency spectral radius and the energy of the graph . The estimates given by 1 give
The lower bound given by Corollary 1 gives
The lower bound given by Corollary 3 gives
The upper bound given by Theorem 3 gives
The lower bound given by Theorem 5 gives
The lower bound given by Theorem 7 gives
The lower bound given by Corollary 4 gives
The lower bounds given by parts (i), (ii), (iii), and (iv) of the Corollary 5 give
The estimates given by Theorem 10 give
The bounds given by Theorem 11 give
The bounds given by Theorem 12 give
The estimates obtained in Theorem 13 give
Finally, the bounds obtained in Theorem 14 give
4. Conclusions
This work is an effort to derive some new upper and lower bounds for the extended adjacency spectral radius and the extended adjacency energy of a graph. Our motivation was to introduce some new graph parameters and study their connection with these spectral graph invariants. Many potential directions in this field can be explored for future research.
Author Contributions
Conceptualization, A.A., H.A.G. and Y.S.; methodology, A.A., H.A.G. and Y.S.; writing—original draft preparation, A.A., H.A.G. and Y.S.; writing—review and editing, A.A., H.A.G. and Y.S. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
There are no data associated with this article.
Conflicts of Interest
The authors declare that they have no competing interests.
References
- Cvetković, D.M.; Doob, M.; Sachs, H. Spectra of Graph, Theory and Application; Academic Press: New York, NY, USA, 1980. [Google Scholar]
- Alhevaz, A.; Baghipur, M.; Hashemi, E.; Shang, Y. Some upper and lower bounds for Dα-energy of graphs. J. Algebra Comb. Discrete Struct. Appl. 2023, 10, 73–86. [Google Scholar] [CrossRef] [Scilit]
- Ganie, H.A.; Carmona, J.R. An (increasing) sequence of lower bounds for the spectral radius and energy of digraphs. Discrete Math. 2023, 346, 113118. [Google Scholar] [CrossRef] [Scilit]
- Jahanbani, A.; Sheikholeslami, S.M. Some lower bounds on the energy of graphs in terms of spread of matrix. Mediterr. J. Math. 2023, 20, 2. [Google Scholar] [CrossRef] [Scilit]
- Rather, B.A.; Imran, M. A note on energy and Sombor energy of graphs. MATCH Commun. Math. Comput. Chem. 2023, 89, 467–477. [Google Scholar] [CrossRef] [Scilit]
- Yang, Y.; Xu, L.; Hu, C. Extended adjacency matrix indices and their applications. J. Chem. Inf. Comput. Sci. 1994, 34, 1140–1145. [Google Scholar] [CrossRef] [Scilit]
- Gutman, I.; Furtula, B.; Das, K.C. Extended energy and its dependence on molecular structure. Can. J. Chem. 2017, 95, 526–529. [Google Scholar] [CrossRef] [Scilit]
- Adiga, C.; Rakshith, B.R. Upper bounds for the extended energy of graphs and some extended equienergetic graphs. Opuscula Math. 2018, 38, 5–13. [Google Scholar] [CrossRef] [Scilit]
- Das, K.C.; Gutman, I.; Furtula, B. On spectral radius and energy of extended adjacency matrix of graphs. Appl. Math. Comput. 2017, 296, 116–123. [Google Scholar] [CrossRef] [Scilit]
- Deng, B.; Chang, C.; Das, K.C. The Sachs theorem and its application on extended adjacency matrix of graphs. J. Comb. Optim. 2023, 45, 23. [Google Scholar] [CrossRef] [Scilit]
- Ghorbani, M.; Li, X.; Zangi, S.; Amraei, N. On the eigenvalue and energy of extended adjacency matrix. Appl. Math. Comput. 2021, 397, 125939. [Google Scholar] [CrossRef] [Scilit]
- Hu, J.; Chen, X.; Zhu, Q. On trees with extremal extended spectral radius. arXiv 2021, arXiv:2111.09662v1. [Google Scholar]
- Liu, C.; Pan, Y.; Dai, L.; Li, J. Some eigenvalue properties and new bounds for the energy of extended adjacency matrix of graphs. Match Commun. Math. Comput. Chem. 2020, 84, 349–362. [Google Scholar]
- Wang, Z.; Mao, Y.; Furtula, B.; Wang, X. Bounds for the spectral radius and energy of extended adjacency matrix of graphs. Linear Multilinear Algebra 2021, 69, 1813–1824. [Google Scholar] [CrossRef] [Scilit]
- Rather, B.A.; Ganie, H.A.; Das, K.C.; Shang, Y. The general extended adjacency eigenvalues of chain graphs. Mathematics 2024, 12, 192. [Google Scholar] [CrossRef] [Scilit]
- Horn, R.A.; Johnson, C.R. Matrix Analysis; Cambridge University Press: New York, NY, USA, 1985. [Google Scholar]
- Das, K.C.; Çevik, A.S.; Cangul, I.N.; Shang, Y. On Sombor index. Symmetry 2021, 13, 140. [Google Scholar] [CrossRef] [Scilit]
- Shang, Y. Sombor index and degree-related properties of simplicial networks. Appl. Math. Comput. 2022, 419, 126881. [Google Scholar] [CrossRef] [Scilit]
- Kober, H. On the arithmetic and geometric means and the Hölder inequality. Proc. Amer. Math. Soc. 1958, 59, 452–459. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).