SciELO - Scientific Electronic Library Online

 
vol.38 issue1Examples of codification of the dynamics of a rational function into a topological treeCan we detect Gaussian curvature by counting paths and measuring their length? author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Integración

Print version ISSN 0120-419XOn-line version ISSN 2145-8472

Integración - UIS vol.38 no.1 Bucaramanga Jan./June 2020  Epub Feb 27, 2020

https://doi.org/10.18273/revint.v38n1-2020002 

Artículos originales

Extremal graphs for α-index

Grafos extremales para α-índice

Eber Lenes1   

Henry García1 

Ariel Figueroa1 

Fabian Mercado B.1 

1Universidad del Sinú, Básicas Exactas, Cartagena, Colombia. Grupo de investigación Deartica.


Abstract.

Let N(G) be the number of vertices of the graph G. Let Pl(Bi) be the tree obtained of the path Pl and the trees B1,B2,...,Bl by identifying the root vertex of Bi with the i-th vertex of Pl. Let V m n = {Pl(Bi) : N(Pl(Bi)) = n;N(Bi) ≥ 2;l ≥ m}. In this paper, we determine the tree that has the largest α-index among all the trees in V m n .

MSC2010: 05C50, 05C76, 15A18, 05C12, 05C75.

Keywords: Caterpillar; diameter; distance; index; tree.

Resumen.

Sea N(G) el número de vértices del grafo G. Sean Pl(Bi) los árboles obtenidos del camino Pl y los árboles B1,B2,...,Bl, identificando el vértice raíz de Bi con el i-th vértice de Pl. Sea V m n = {Pl(Bi) : N(Pl(Bi)) = n;N(Bi) ≥ 2;l ≥ m}. En este artículo determinamos el árbol que tiene el α-índice más grande entre todos los árboles en V m n .

Palabras clave: Oruga; diámetro; distancia; índice; árbol.

1. Introduction

Let G be a simple undirected graph with vertex set V (G) and edge set E(G). The degree of a vertex v ∈ V (G) is d(v) or simply dv. We denote by N(G) the number of vertices of the graph G. A graph G is bipartite if there exists a partitioning of V (G) into disjoint, nonempty sets V1 and V2 such that the end vertices of each edge in G are in distinct sets V1, V2. In this case V1, V2 are referred as a bipartition of G. A graph G is a complete bipartite graph if G is bipartite with bipartition V1 and V2, where each vertex in V1 is connected to all the vertices in V2. If G is a complete bipartite graph and N(V1) = p and N(V2) = q, the graph G is written as Kp,q. The Laplacian matrix of G is the n × n matrix L(G) = D(G) − A(G), where A(G) and D(G) are the matrices adjacency and diagonal of vertex degrees of G (7), (8), and (12), respectively. It is well known that L(G) is a positive semi-definite matrix and that (0,e) is an eigenpair of L(G) where e is the all ones vector. The matrix Q(G) = A(G)+D(G) is called the signless Laplacian matrix of G (see (4), (5), and (6). The eigenvalues of A(G), L(G) and Q(G) are called the eigenvalues, Laplacian eigenvalues and signless Laplacian eigenvalues of G, respectively. The matrices Q(G) and L(G) are positive semidefinite, (see (21)). The spectra of L(G) and Q(G) coincide if and only if G is a bipartite graph, (see (2), (4), (7), and (8)). The largest eigenvalue µ1 of L(G) is the Laplacian index of G, the largest eigenvalue q1(G) of Q(G) is known as the signless Laplacian index of G and the largest eigenvalue λ1(G) of A(G) is the adjacency index or index of G (3).

In (13), it was proposed to study the family of matrices Aα(G) defined for any real number α ∈ [0,1] as

Since A0(G) = A(G) and 2A1/2(G) = Q(G), the matrices Aα(G) can underpin a unified theory of A(G) and Q(G). In this paper, the eigenvalues of the matrices Aα(G) are called the α-eigenvalues of G. We write ρα(G) for the spectral radii of the matrices Aα(G) and are called the α-indices of G. The α-eigenvalue set of G is called α-spectrum of G. The spectrum of a matrix M will be denoted by Sp(M).

Let [l] denote the set {1,2,...l}. Given a rooted graph, define the level of a vertex to be equal to its distance to the root vertex increased by one. A generalized Bethe tree is a rooted tree in which vertices at the same level have the same degree. Throughout this paper {Bi : i ∈ [l]} is a set of generalized Bethe trees. Let Pl be a path of l vertices. In this paper, we study the tree Pl{Bi : i ∈ [l]} obtained from Pl and B1,B2,...,Bl, by identifying the root vertex of Bi with the i-th vertex of Pl where each Bi has order greater than or equal to 2. For brevity, we write Pl(Bi) instead of Pl{Bi : i ∈ [l]}. Let

Figure 1 The complete caterpillar P4(K1,2,K1,1,K1,3,K1,2). 

In a graph, a vertex of degree at least 2 is called an internal vertex, a vertex of degree 1 is a pendant vertex and any vertex adjacent to a pendant vertex is a quasi-pendant vertex. We recall that a caterpillar is a tree in which the removal of all pendant vertices and incident edges results in a path. We define a complete caterpillar as a caterpillar in which each internal vertex is a quasi-pendant vertex.

A complete caterpillar Pl(K1,pi) is a graph obtained from the path Pl and the stars K1,p1,...,K1,pl by identifying the root of K1,pi with the i-th vertex of Pl where pi ≥ 1 for all i ∈ [l] (see Fig. 1 for an example). Let q ∈ [l]. Let Aq be the complete caterpillar Pl(K1,pi), where pq = n − 2l + 1 and pi = 1 for all i 6≠q.

Let Tn,d be the class of all trees on n vertices and diameter d. Let Pm be a path on m vertices and K1,p be a star on p + 1 vertices.

In (20) the authors prove that the tree in Tn,d having the largest index is the caterpillar Pd,n−d obtained from Pd+1 on the vertices 1,2,...,d+1 and the star K1,n−d−1 identifying the root of K1,n−d−1 with the vertex [ d+1 2 ] .of Pd+1 In (10), for 3 ≤ d ≤ n − 4, the first [ d 2 +1] indices of trees in Tn,d are determined. In (9), for 3 ≤ d ≤ n−3, the first Laplacian spectral radii of trees in Tn,d are characterized. In (15) the authors present some extremal results about the spectral radius ρα(G) of Aα(G) that generalize previous results about ρ0(G) and ρ1/2(G). In (24), the authors gives three edge graft transformations on Aαspectral radius. As applications, we determine the unique graph with maximum Aαspectral radius among all connected graphs with diameter d, and determine the unique graph with minimum Aα-spectral radius among all connected graphs with given clique number. In (14) the authors gives several results about the Aα-matrices of trees. In particular, it is shown that if T∆ is a tree of maximal degree ∆, then the spectral radius of Aα(T∆) satisfies the tight inequality

The complete caterpillars were initially studied in (18) and (19). In particular, in (18) the authors determine the unique complete caterpillars that minimize and maximize the algebraic connectivity (second smallest Laplacian eigenvalue) among all complete caterpillars on n vertices and diameter m + 1. Below we summarize the result corresponding to the caterpillar attaining the largest algebraic connectivity.

Theorem 1.1 (18) Theorems 3.3 and 3.6.). Among all caterpillars on n vertices and diameter m + 1, the largest algebraic connectivity is attained by the Caterpillar .

Theorem 1.2 (Abreu, Lenes, Rojo (1)). Let α = 0,1/2. Let G be a complete caterpillars on n vertices and diameter m + 1. Then,

,

with equality if, and only if, .

Numerical experiments suggest us that is also the tree attaining the largest αindex in the class . In this paper we prove that this conjecture is true; we come up with a bound for the whole family Aα(G), which implies the result of Abreu, Lenes, and Rojo. This is organized as follows. In Section 2, we introduce trees obtained of the path Pl and the trees B1,B2,...,Bl by identifying the root vertex of Bi with the i-th vertex of Pl and give a reduction procedure for calculating their α-spectra, thereby extending the main results of (16). In the Section 3, we determine the graph that maximize the α-index in . We finish the section maximizing the α-index among all the unicyclic connected graphs on n vertices.

2. The α-eigenvalues of Pl(Bi)

Given a generalized Bethe tree Bi with ki levels and an integer j ∈ [ki], we write ni,ki−j+1 for the number of vertices at level j and di,ki−j+1 for their degree. In particular, di,1 = 1 and ni,ki = 1. Further, for any j ∈ [ki − 1], let mi,j = ni,j/ni,j+1. Then, for any j ∈ [ki − 2], we see that

and, in particular,

Figure 2 Labelling the tree P4(Bi). 

For i ∈ [l], it is worth pointing out that mi,1,...,mi,ki−1 are always positive integers, and that ni,1 ≥ ni,2 ≥ ··· ≥ ni,ki. We label the vertices of Pl(Bi) as in (16). (See figure 2).

Recall that the Kronecker product C ⊗ E of two matrices C = (ci,j) and E = (ei,j) of sizes m × m and n × n, is an mn × mn matrix defined as C ⊗ E = (ci,jE). Two basic properties of C ⊗ E are the identities

and

which hold for any matrices of appropriate sizes.

We write Il for the identity matrix of order l and jl for the column l-vector of ones. For be the matrix of order si × l defined by

Let β = 1−α, and assume that Pl(Bi) is a tree labeled as described above. It is not hard to see that the matrix Aα(Pl(Bi)) can be represented as a symmetric block tridiagonal matrix

,

where, for i ∈ [l], the matrix Xi is the block tridiagonal matrix:

,

and

,

where

Let’s define the polynomials P0(λ),P1(λ),...,Pl(λ) and Pi,j(λ) for i ∈ [l] and j ∈ [ki] as follows:

Definition 2.1. For i ∈ [l] and j ∈ [ki], let

For i ∈ [l], let

and for i ∈ [l] and j = 2,3,...,ki − 1, let

Moreover, let

and

For i = 2, 3,..., l - 1.

Theorem 2.2. The characteristic polynomial ϕ(λ) of Aα (Pl(Bi)) satisfies

where

Proof. Write |A| for the determinant of a square matrix A. To prove 3, we shall reduce ϕ(λ) = | λI - Aα(pi)(Bi))|to the determinant of an upper triangular matrix. For a start,

,

where, for i ∈ [l], the matrix Xi(λ) given by,

,

and

Let λ ∈ ℝ be such that Pi,j (λ) = ≠ 0 for any i ∈ [l] and j ∈ [ki −1]; set Pi, j = Pi, j (λ). For each i ∈ [l] and for all j ∈ [ki − 2], multiplying the j-th row of Xi(λ) inserted in ϕ( λ) by and add it to the next row. Since

we obtain,

where, for i ∈ [l], the matrix Yi(λ) is given by

Thus, the equality (3) is proved whenever Pi, j(λ) ≠ 0 for any i ∈ [l] and j ∈ [ki − 1]. Since for any i ∈ [l] and j ∈ [ki − 1] the polynomials Pi,j(λ) have finitely many roots, the equality (3) is verified for infinitely many value of λ. The proof is complete.

Definition 2.3. For i ∈ [l] and j ∈ [k i −1], let T i,j be the j×j leading principal submatrix of the k i × k i symmetric tridiagonal matrix

where β = 1 − α, c = 2 for i ∈ [l − 1] and c = 1 for i = 1 and i = l.

Since d s > 1 for all s = 2,...,j, each matrix T j has nonzero codiagonal entries and it is known that its eigenvalues are simple. Using the well known three-term recursion formula for the characteristic polynomials of the leading principal submatrices of a symmetric tridiagonal matrix and the formulas (1) and (2), one can easily prove the following assertion:

Lemma 2.4. Let α ∈ [0,1). Then

and

For any i ∈ [l] and j [ki - 1].

Let e à be the matrix obtained from a matrix A by deleting its last row and last column. Moreover, for i, j ∈ [r], let Ei, j be the k i × k j matrix with E i, j (ki, k j ) = 1 and zeroes elsewhere. We recall the following Lemma.

Lemma 2.5 (17). For i, j ∈ [r], let C i be a matrix of order k i x k i and µ i, j be arbitrary scalars. Then,

From now on, for −1], by F i whose entries are 0, except for the entry F i (k i ,k i+1 ) = 1.

Lemma 2.6. Let be the symmetric matrix of order n × n

defined by

Then,

Proof. The characteristic polynomial of the matrix M (P l (B i )) is given by

From Lemma 2.5, we have that |λI - M (P l (B j ))| is given by

Since , by Lemma 2.4, the proof is complete.

Theorem 2.2, Lemma 2.4, Lemma 2.6, and the interlacing property for the eigenvalues of hermitian matrices yield the following summary statement:

Theorem 2.7. Let α ∈ [0,1). Then:

  1. the α-spectrum of P l (B i ) is

  2. the multiplicity of each eigenvalue of T i,j as an α-eigenvalue of P l (B i ) is ni,j − n i, j+1 , if i ∈ [l] and j ∈ [k i − 1], and is 1 if i ∈ [l] and j = k i ;

  3. ρ α (P l (B i )) is the largest eigenvalue of M(P l (B i ));

  4. ρ α (P l (B i )) > α

3. The α-index of graphs

In Theorem 2.7, we characterize the α-eigenvalues of the trees P l (B i ) obtained from path P l and the generalized Bethe trees B 1 ,B 2 ,...,B l obtained identifying the root vertex of B i with the i-th vertex of P l . This is the case for the caterpillars P l (K 1,pi ) in which the path is P l and each star K 1,pi is a generalized Bethe tree of 2 levels. From Theorem 2.7, we get

Lemma 3.1. Let α ∈ [0,1). Then:

1. the α-spectrum of P l (K 1,pi ) is formed by α with multiplicity and the eigenvalues of the 2l × 2l irreducible nonnegative matrix

where

2. ρ α (P l (K 1,pi )) is the largest eigenvalue of M(P l (K 1,pi ));

3. ρ α (P l (K 1,pi )) > α.

Let t(λ,x) and s(λ,x) be the characteristic polynomials of the matrices T(x) and S(x), respectively. That is,

and

Then,

The notation |A| t will be used to denote the determinant of the matrix A of order l × l. The next result is an immediate consequence of the Lemma 2.5.

Lemma 3.2. The characteristic polynomial of M(Pl(K1,pi )) is.

For q ∈ [l], let A q be the complete caterpillar P l (K 1,pi ) where p q = n− 21 + 1 and pi = 1for all iq. We define

and, for , we define

.

Let ϕ q (λ) be the characteristic polynomial of M (A q ), then,

Lemma 3.3. Let α ∈ [0, 1). Then

ϕ q (λ)− ϕ q+1 (λ) = (a−1)(αλ−2α+1)(β(λα)) 2q−1 [αr m−2q (λ)+β 2(λα)r l−2q−1 (λ)] for all q ∈ [[ l+1 2 ]−1], where l ≥ 3.

Proof. By Lemma 3.2, the (q, q)-entry of ϕ q (λ)= | λI - M(A q )| is t(λ, α) if q =1 and s(λ, α) if q ≠ 1. . Let E l ≌ P l (K 1,pi ) where p i = 1 for all i ∈ [l]. Let φs(λ)=| λI - M(E S )|. From Lemma 3.2, we have

Since

and

For q= 2,…[ 𝑙 + 1 2 ]; then, expanding along the first row, we obtain

Since s(λ,x) = t(λ,x) + α(α − λ), by linearity on the first column, we have

.

Then,

Let q ∈ - 1]. We search for the difference ϕq (λ) - ϕq+1(λ) We recall that (q,q)-entry of ϕq(λ) =|λI -M(Aq)| is t(λ, a) if q = 1 and s(λ, a) if q ≠1. Since t(λ,a) = t(λ,1) + (1 − a)(αλ − 2α + 1) and s(λ,a) = s(λ,1) + (1 − a)(αλ − 2α + 1), by linearity on the q-th column, we have

The (q + 1, q + 1)-entry of the determinant of order l on the second right hand of (5) is s(λ,1), and since s(λ,1) = s(λ,a) + (a − 1)(λα − 2α + 1), by linearity on the (q + 1)-th column, we obtain

Thereby,

Thus,

Applying the recurrence formula (4) to r q (λ) and r l−q (λ), we obtain

By repeated applications of this process, we conclude that

Hence,

Thus,

Let ρ(A) be the spectral radius of the square matrix A. From Perron-Frobenius’s Theory for nonnegative matrices 23, if A is a nonnegative irreducible matrix then A has a unique eigenvalue equal to its spectral radius and it increases whenever any entry of it increases. Hence, we have the next result.

Lemma 3.4 (22). If A is a nonnegative irreducible matrix and B is any principal submatrix of A, then ρ(B) < ρ(A).

Let C n,l be the class of all complete caterpillars on n vertices and diameter l + 1. A special subclass of C n,l is A n,l = {A1,A2,...,A l }, where A q P l (K 1,pi ) ∈ C n,l , with p i = 1 for i ≠ q and p q = n−2l+1. Since A q and A l−q+1 are isomorphic caterpillars for all q ∈ the next theorem gives a total ordering in A n,l by the α-index.

Theorem 3.5. Let α ∈ [0,1). Then

Proof. Let l ≥ 3. Let q ∈ . Let ϕq(λ) and ϕq +1(λ) be the characteristic polynomials of degrees 2l of the matrices M(A q ) and M(A q+1 ), respectively. The matrices M(A q ) and M(A q+1 ) are nonnegative irreducible matrices, then its spectral radii are simple eigenvalues.

Let

and

be the eigenvalues of the matrices M(A q ) and M(A q+1 ), respectively.

By Lemma 3.3, we have

We recall that rl - 2q(λ) and rl - 2q -1 (λ) are the characteristic polynomials of the matrices and whose spectral radii are and re-spectively. The matrices and are principal submatrices of M(A q ). By Lemma 3.4, and Hence, r l−2q α (A q )) > 0 and r l−2q−1 α (A q )) > 0. We claim that ρ α (A q ) < ρ α (A q+1 ). Suppose ρ α (A q ) ≥ ρ α (A q+1 ). Then ρ α (A q ) ≥ γ j for all j. Taking λ = ρ α (A q ) in (6), we obtain

By Lemma 3.1, ρ α (A q ) > α. Then αρ α (A q ) − 2α + 1 > 0. Thus,

which is a contradiction. The proof is complete.X

Lemma 3.6 (11). Let A be a nonnegative symmetric matrix and x be a unit vector of ℝ n . If ρ(A) = x T Ax, then Ax = ρ(A)x.

Figure 3 Graphs G and G u with s =3. 

Let N G (v) be the vertex set adjacent to v in G.

Lemma 3.7 (24). Let α ∈ [0,1). Let G be a connected graph and ρ α (G) be the αindex of G. Let u,v be two vertices of G. Suppose v 1 ,v 2 ,...,v s , are some vertices of N G (v) − (N G (u) ∪ {u}) and x = (x 1 ,x 2 ,...,x n ) is the Perron’s vector of A α (G), where x i corresponds to the vertex v i for i ∈ [s]. Let

(as shown in Fig. 3). If x u ≥ x v , then ρ α (G) < ρ α (G u ).

An immediate consequence of Lemma 3.7 is

Theorem 3.8. Let T ∈ Then

Where . For α ∈ [0,1), the bound (7) is attained if, and only if, T ≌ . For α = 1, the bound (7) is attained if, and only if, T ≌A k , where k = and , where m = 2.

Proof. Let α ∈ [0,1). Let Let x1,x2,...,x l be the vertices of the path P l in the tree T. Let B i be a tree with k i levels for all i ∈ [l]. Suppose T has the largest α-index in

Suppose k i > 2 for some 2 ≤ i ≤ l − 1. Let u1,...,u si be all the vertices in the second level of B i ; we can assume without loss of generality that u si is an internal vertex. Let w1,...,w ri be all the vertices of N G (u si ) − {x i }. Let

and

By Lemma 3.7, Moreover, and , which is a contradiction. If i = 1 or i = l, we reason analogously. Then, k i = 2 for all i ∈ [l]. This is,

By reasoning analogously we can verify that

Let m ≥ 3. By Theorem 3.5,

.

Then the largest α-index is attained by For m = 2 the result is immediate. Let α = 1; then A α = D, where D is the diagonal matrix of vertex degrees. Let . Let m = 3; then the maximum degree of T is less than or equal to n − 2l + 3. Then, ρ α (T) ≤ n−2l+3 ≤ ρ α (A k ) for all k =2,…, [ 𝑚+1 2 ]. For m = 2 is result is immediate.

Acknowledgments:

The authors are grateful for the funding for Universidad del Sinú, to carry out research in Básicas Exactas. Eber Lenes was supported by Proyecto BASEDPD/2019-03 of the Universidad del Sinú, Cartagena, Colombia.

The authors would like to thank the referee for his/her constructive suggestions that improved the final version of this paper.

REFERENCES

1. Abreu N., Lenes E. and Rojo O.,"The largest Laplacian and adjacency index of complete caterpillars of fixed diameter", Proyecciones 34 (2015), No.2, 175-190. [ Links ]

2. Cardoso D.M., Cvetkovic D., Rowlinson P. and Simic S.K., "A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph", Linear Algebra Appl. 429 (2008), No. 11-12, 2770-2780. [ Links ]

3. Cvetkovic D., Rowlinson P. and Simic S. K., An Introduction to the Theory of Graph Spectra, London Mathematical Society Student Texts 75, Cambridge University Press, Cambridge, 2010. [ Links ]

4. Cvetkovic D., Rowlinson P. and Simic S.K., "Signless Laplacian of finite graphs ", Linear Algebra Appl. 423 (2007), No. 1, 155-171. [ Links ]

5. Cvetkovic D. and Simic S.K., "Towards a spectral theory of graphs based on the signless Laplacian I ", Publ. Inst. Math. (Beograd) 85(99) (2009), 19-33. [ Links ]

6. Cvetkovic D. and Simic S.K., "Towards a spectral theory of graphs based on the signless Laplacian II", Linear Algebra Appl. 432 (2010), No. 9, 2257-2272. [ Links ]

7. Grone R. and Merris R.,"The Laplacian spectrum of a graph II", SIAM J. Discrete Math. 7 (1994), No. 2, 221-229. [ Links ]

8. Grone R., Merris R. and Sunder V.S.,"The Laplacian spectrum of a graph", SIAM J. Matrix Anal. Appl. 11 (1990), No. 2, 218-238. [ Links ]

9. Guo J.M., "On the Laplacian spectral radius of trees with fixed diameter", Linear Algebra Appl. 419 (2006), No. 2-3, 618-629. [ Links ]

10. Guo J.M. and Shao J.Y., "On the spectral radius of trees with fixed diameter", Linear Algebra Appl. 413 (2006), No. 1, 131-147. [ Links ]

11. Merris R., "Laplacian matrices of graphs: a survey", Linear Algebra Appl. 197-198 (1994), 143-176. [ Links ]

12. Nikiforov V., "Merging the A-and Q-spectral theories", Appl. Anal. Discrete Math. 11 (2017), No. 1, 81-107. [ Links ]

13. Nikiforov V., Pastén G., Rojo O. and Soto R. L., "On the Aa-spectra of trees", Linear Algebra Appl. 520 (2017), 286-305. [ Links ]

14. Nikiforov V. and Rojo O.,"On the a-index of graphs with pendent paths", Linear Algebra Appl. 550 (2018), 87-104. [ Links ]

15. Rojo O. and Medina L., "Spectra of generalized Bethe trees attached to a path", Linear Algebra Appl. 430 (2009), No. 1, 483-503. [ Links ]

16. Rojo O. and Medina L., "Spectra of weighted compound graphs of generalized Bethe trees",Electron. J. Linear Algebra18 (2009), 30-57. [ Links ]

17. Rojo O., Medina L., Abreu N. and Justel C., "Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars",Electron. J. Linear Algebra 20 (2010), 136- 157. [ Links ]

18. Rojo O., Medina L., Abreu N. and Justel C., "On the algebraic connectivity of some caterpillars: A sharp upper bound and a total ordering", Linear Algebra Appl. 432 (2010), No. 2-3, 586-605. [ Links ]

19. Simic S. K., Li Marzi E. M. and Belardo F.,"On the index of caterpillars", Discrete Math. 308 (2008), No. 2-3, 324-330. [ Links ]

20. Varga R.S., Gershgorin and his Circles, Springer Series in computational Mathematics, Springer Verlag, Berlin, 2004. [ Links ]

21. Varga R.S., Matrix Iterative Analysis, Prentice-Hall Inc., 1965. [ Links ]

22. Varga R.S., Matrix Iterative Analysis, Springer Series in Computational Mathematics, Springer-Verlag, Berlin, 2000. [ Links ]

23. Xue J., Lin H., Liu S. and Shu J., "On the Aa-spectral radius of a graph", Linear Algebra Appl. 550 (2018), 105-120. [ Links ]

To cite this article: E. Lenes, H. García, A. Figueroa, F. Mercado B., Extremal graphs for α-index, Rev.Integr. temas mat. 38 (2020), No. 1, 15-31. doi: 10.18273/revint.v38n1-2020002.

Licencia Creative Commons:

Received: May 23, 2019; Accepted: September 07, 2019

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License