Research Article | Open Access

Paul August Winter, Carol Lynne Jessop, "Integral Eigen-Pair Balanced Classes of Graphs with Their Ratio, Asymptote, Area, and Involution-Complementary Aspects", *International Journal of Combinatorics*, vol. 2014, Article ID 148690, 16 pages, 2014. https://doi.org/10.1155/2014/148690

# Integral Eigen-Pair Balanced Classes of Graphs with Their Ratio, Asymptote, Area, and Involution-Complementary Aspects

**Academic Editor:**Cai Heng Li

#### Abstract

The association of integers, conjugate pairs, and robustness with the eigenvalues of graphs provides the motivation for the following definitions. A class of graphs, with the property that, for each graph (member) of the class, there exists a pair of nonzero, distinct eigenvalues, whose* sum *and* product *are integral, is said to be* eigen-bibalanced*. If the* ratio * is a function , of the order of the graphs in this class, then we investigate its* asymptotic *properties. Attaching the average degree to the Riemann integral of this ratio allowed for the evaluation of eigen-balanced* areas *of classes of graphs. Complete graphs on vertices are eigen-bibalanced with the eigen-balanced ratio which is* asymptotic* to the constant value of −1. Its eigen-balanced area is —we show that this is the* maximum *area for most known classes of eigen-bibalanced graphs. We also investigate the class of eigen-bibalanced graphs, whose class of complements gives rise to an eigen-balanced asymptote that is an* involution *and the effect of the asymptotic ratio on the* energy *of the graph theoretical representation of molecules.

#### 1. Introduction: Integers, Conjugate Pairs, and Eigenvalues of a Graph

The graphs in this paper are simple and connected and all graph properties mentioned will be according to definitions in Harris et al. [1]. There has been much work done in the analysis of eigenvalues of matrices which are adjacency matrices of associated graphs. The following are some examples of these findings, with the references as specified.(i)There has been interest in classes of graphs whose* pairs *of eigenvalues satisfy certain conditions. In Sarkar and Mukherjee [2], graphs are considered with reciprocal* pairs *of eigenvalues , whose* product *is the integer 1.(ii)*Pairs *of eigenvalues (1, −1), summing to 0, and whose product is −1, are considered in Dias [3].(iii)*Summing* the eigenvalues of the adjacency matrix of a graph is connected to the* energy *of physical structures; see Aimei et al. [4].(iv)In the paper by van Dam [5], on regular graphs with 4 eigenvalues, he considers the eigenvalue pair of real conjugates and shows that if a matrix has an eigenvalue , then it has an eigenvalue of the same multiplicity, and vice versa. Adding the pair of conjugates and , we obtain the integer . Their product is which is integral, provided the numerator is a multiple of 4. The paper shows that there are graphs whose matrices have conjugate pairs of eigenvalues whose sum does not necessarily sum to the* same *integer .

The following references show other areas of research which, together with the results on eigenvalues, provide motivation for the new definitions which are contained in this paper.(i)There has been interest in the importance of pairs of numbers, whose sum and product produce the same integral constant, and this exists outside the linear algebra of matrices; see, for example, Dias [3].(ii)In Brouwer and Haemers [6], integral trees (where the eigenvalues of trees are integral) are investigated.(iii)In the cryptography article, Hamada [7] considers the conjugate code* pair* consisting of linear codes and satisfying the constant (integral) sum term , where is the dimension of the vector space involved and is the -digit secret information sent.(iv)In the paper by Kadin [8] he investigates the Cooper* pair *of opposite wave vectors and which* balance* by summing to 0 and whose product is .(v)Hinch and Leal [9] consider the notion of an isolated particle in the absence of rotary Brownian motion, under the condition that the hydrodynamic and external field* couples* exactly* balance* one another.(vi)Armstrong [10] investigates the importance of the quadratic part of a characteristic equation which has the form . This quadratic gives rise to the two eigenvalues . The* sum *and* product* (,, resp.) are often referred to as the eigen-pair, but we will focus on the* pair of eigenvalues * as the eigen-pair.

Generally, there often exist two eigenvalues (associated with the adjacency matrix of a graph) whose sum or product is integral It is therefore possible to get the* same* integer when adding or multiplying two distinct, nonzero eigenvalues. This integer is either a fixed constant or a function of an inherent property of the graph, for all graphs belonging to a certain class of graphs. For example, complete graphs on vertices have a pair of eigenvalues with sum of and product of for each , and the complete bipartite graphs on vertices have eigen-pair sum (of nonzero eigenvalues) of 0 and product of .

*Definition 1 (function of a member of a class of graphs). *We define a* function of a member *belonging to a class of graphs as a real function of an inherent property of the member in the class, such as the number of vertices or the clique number of a graph, and so forth.

In this paper, we combine the ideas of a pair of eigenvalues and their balanced integral sum and product with respect to a class of graphs, to introduce a definition which is a form of* integral-eigenvalue balance* associated with classes of graphs. We investigate* classes of graphs *on vertices with pairs of distinct nonzero eigenvalues such that or , where are the* same integer *(resp.) for each graph in the class* or* the same* function* for each graph in the class.

#### 2. Integral Sum Eigen-Pair Balanced Classes of Graphs

*Definition 2 ( ()-pair (integral) balanced). *The class of connected graphs on elements is said to be

*(*

*)*

*-pair (integral) balanced*if there exists a pair of

*distinct nonzero*eigenvalues of the matrices associated with each class of the structures such that is the

*same integer*as a fixed constant for each member in the class or is the

*same integer*as a

*function of each member*in the class. The sum balance is

*exact*if is the same integer as a fixed constant for each member in the class, or otherwise it is

*nonexact*.

The following are some examples of such classes of graphs, noting that sum in the examples below.

##### 2.1. Complete Graphs

The distinct eigenvalues of the complete graph are and (as per Brouwer and Haemers [6]), with the sum of the eigenvalues being . Therefore the class of complete graphs is nonexact sumeigen-pair balanced, for .

##### 2.2. Complete Bipartite Graphs

The class of complete bipartite graphs on vertices has as its associated eigenvalues , , and (as per Brouwer and Haemers [6]), so it is exact sumeigen-pair balanced.

The class of complete bipartite graphs on vertices, , has eigenvalues , , (as per Brouwer and Haemers [6]), so it is exact sumeigen-pair balanced (this includes the star graphs with radius 1).

##### 2.3. Cycle Graphs

From Brouwer and Haemers [6], the cycle on vertices and edges has eigenvalues

The 3-cycle (complete graph on 3 vertices) has distinct eigenvalues −1 and 2.

The 4-cycle has distinct eigenvalues 2, 0, and −2.

The 5-cycle has distinct eigenvalues , , and .

The 6-cycle has distinct eigenvalues , , , and .

The 7-cycle has distinct eigenvalues 2, 1.247, −0.445, and 1.802.

For the 3-, 5-, and 6-cycle, there exist two distinct nonzero eigenvalues whose sum is 1. However, for the 7-cycle, there are no two distinct eigenvalues whose sum is 1. Therefore the class of cycles is not sum(1)eigen-pair balanced as it does not satisfy Definition 2.

However, even cycles are sumeigen-pair balanced, since if , Then and yield eigenvalues of 2 and −2, respectively.

##### 2.4. Path Graphs

From Brouwer and Haemers [6], the path on vertices and edges has eigenvalues Note that so that the nonzero pair, with and , has the sum so the class of path graphs is exact sumeigen-pair balanced.

##### 2.5. Graph Which Is the Join of Two Graphs Whose Adjacency Matrices Are Both Circulant Matrices

From Lee and Yeh [11], the conjugate eigenvalues of the join of two circulant matrices of graphs are So the sum of the eigenvalues is so the class of graphs, which are the join of two graphs whose adjacency matrices are circulant, is eigen-pair balanced.

##### 2.6. Wheel Graphs

As per Lee and Yeh [11], the wheel graph on vertices, with spokes (join of cycle with a single vertex), has conjugate eigenvalues The sum of the conjugate eigenvalues is therefore so the class of cycle wheel graphs is exact sumeigen-pair balanced.

##### 2.7. Strongly Regular Graphs

If a connected regular graph of degree with parameters is strongly regular (i.e., ), then has at least 3 different eigenvalues. The eigenvalues are See Spielman [12].

The complement of an is also strongly regular. It is an , .

Note that if we ignore the largest eigenvalue of strongly regular graphs, adding the remaining two eigenvalues yields the integer so the class of strongly regular graphs with parameters is nonexact sumeigen-pair balanced; see Godsil and Royle [13] for more information on strongly regular graphs.

##### 2.8. Divisible Design Graphs

*Definition 3 (divisible design graph). *A -regular graph is a* divisible design graph* if the vertex set can be partitioned into classes of size , such that two distinct vertices from the same class have exactly common neighbours, and two vertices from different classes have exactly common neighbours.

The eigenvalues of divisible design graphs are provided in Haemers [14]; there are 5 distinct eigenvalues. Two of the eigenvalues are
so the sum of the eigen-pair is
Therefore, the class of divisible design graphs is exact sumeigen-pair balanced.

##### 2.9. Hypercube Graphs

As per Brouwer and Haemears [6], the -regular hypercube on vertices and edges has eigenvalues Using the eigenvalues and , for and , this class of graphs will be sumeigen-pair balanced.

##### 2.10. Eigenvalue Pair of Real Conjugates

The following results are due to van Dam and Haemers [15].

By and we denote the rings of polynomials over the integer and rational numbers, respectively.

Lemma 4. *If a monic polynomial has a monic divisor , then also .*

Lemma 5. *If , with , is an irrational root of a polynomial , then so is , with the same multiplicity.*

The characteristic polynomial of the adjacency matrix of a graph is monic and has integral coefficients. Using Lemmas 4 and 5 we now obtain the following results.

Corollary 6. *Every rational eigenvalue of a graph is integral.*

Corollary 7. *If is an irrational eigenvalue of a graph, for some , then so is , with the same multiplicity, and .*

Adding the pair of real conjugates , we obtain the integer .

Therefore, if the real conjugate pairs are eigenvalues associated with the adjacency matrix of all graphs belonging to a class of graphs, then the class of graphs is eigen-pair balanced.

#### 3. Integral Product Eigen-Pair Balanced Classes of Graphs

*Definition 8 ( ()-pair (integral) balanced). *A class of connected graphs on elements is said to be

*(*

*)*

*-pair (integral) balanced*if there exists a pair of of

*distinct nonzero*eigenvalues (counting eigenvalues only once, i.e., ignoring multiplicities) of the matrices associated with each class of the structures such that is the same integer as a fixed constant for

*each*member in the class or is the same integer as a function of each member in the class. The product balance is

*exact*if is the same integer as a fixed constant for each member in the class; otherwise it is

*nonexact*.

The following are some examples of such classes of product balanced classes of graphs, discussed above, noting that the product of the pair in the examples below.

##### 3.1. Complete Graphs

The class of complete graphs is nonexact producteigen-pair balanced for , since the eigenvalues of the associated adjacency matrices, are, as per Section 2.1, and .

##### 3.2. Complete Bipartite Graphs

The class of complete bipartite graphs on vertices has as its associated eigenvalues , , and 0 (as per Section 2.2), so that they are nonexact producteigen-pair balanced.

The class of complete bipartite graphs on vertices, , has distinct eigenvalues , , and (as per Section 2.2), so that it is nonexact producteigen-pair balanced (this includes the star graphs with radius 1).

##### 3.3. Cycle Graphs

Cycles graphs on vertices have associated eigenvalues

on 3 vertices has eigenvalues 2 and −1 so that the eigen-pair product is −2.

on 4 vertices has eigenvalues 2, 0, and −2 so that the eigen-pair product is −4.

on 5 vertices has eigenvalues 2, , and with conjugate eigen-pair product −1.

on 6 vertices has eigenvalues 2, 1, −1, and −2. Possible eigen-pair products are −1, −2, 2, and −4.

The 7-cycle has eigenvalues 2, 1.247, −0.445, and −1.802. No product of two eigenvalues yields an integer!

Therefore, the class of cycles is not eigenproduct balanced for any integer .

However, the class of even cycles is producteigen-pair balanced, since if then so that for we get eigenvalue 2 and for we get eigenvalue −2, with eigen-pair product −4.

##### 3.4. Path Graphs

Paths graphs on vertices have eigenvalues: From Section 2.4, so that with and the product is which is a function of but is not integral in general.

##### 3.5. Graph Which Is the Join of Two Graphs Whose Adjacency Matrices Are Both Circulant Matrices

The conjugate eigenvalues are So the product of the eigenvalues is so the class of graphs whose adjacency matrix is the join of two graphs whose adjacency matrices are circulant matrices is producteigen-pair balanced.

##### 3.6. Wheel Graphs

The wheel graph on vertices, with spokes, has conjugate eigenvalues The product of the conjugate eigenvalues is so the class of cycle wheel graphs is nonexact producteigen-pair balanced.

##### 3.7. Strongly Regular Graphs

The conjugate eigen-pair of strongly regular graphs is If we multiply the two conjugate pairs of strongly regular graphs we obtain the integer , so that the class of strongly regular graphs is nonexact producteigen-pair balanced.

##### 3.8. Divisible Design Graphs

Two of the eigenvalues of a divisible design graph are This class of graphs has eigen-pair product Therefore, the class of divisible design graphs is nonexact productbalanced.

##### 3.9. Bipartite Graphs with Four Distinct Eigenvalues

The eigenvalues of a bipartite graph with four distinct eigenvalues are Then product and product .

Therefore, incidence graphs of symmetric 2- designs are eigen-pair balanced for and of the nonexact kind.

##### 3.10. Hypercube Graphs

The class of -regular hypercubes on vertices and edges has eigenvalues: Using the eigenvalues and , for , , this class of graphs is producteigen-pair balanced.

##### 3.11. Eigenvalue Pair of Real Conjugates

The product of the real conjugate pair of eigenvalues and is . This is integral, provided the numerator is a multiple of 4.

Therefore, if the real conjugate pairs are eigenvalues associated with the adjacency matrix of all graphs belonging to a class of graphs, then the class of graphs is producteigen-pair balanced.

#### 4. Eigen-Bibalanced Classes of Graphs

*Definition 9 (eigen-bibalanced classes of graphs). *Classes of connected graphs, which are both sum and product eigen-pair balanced, are said to be* eigen-bibalanced *with respect to the eigen-pair . If this pair is unique to the class, then it is* uniquely eigen-bibalanced*. For example, the class of complete graphs is uniquely eigen-bibalanced with respect to the eigen-pair .

The largest eigenvalue occurs in the eigen-pair associated with some classes of graphs discussed above. We observe the following.(i)The only regular eigen-pair balanced graphs on 2 and 3 vertices are and .(ii)The 4-cycle is the same as the complete bipartite graph , which is sum and product eigen-pair balanced.(iii)The only other regular graph on 4 vertices is .(iv)The 5-cycle has eigenvalues , , and which are not sum or product eigen-pair balanced when the largest eigenvalue is included in the eigen-pair.(v)The only other regular graph on 5 vertices is .

Thus we have the following theorem.

Theorem 10. *The only regular graphs on vertices, where , belonging to eigen-pair balanced classes of graphs, where the eigen-pair contains the largest eigenvalue, are , , , , and .*

#### 5. Eigen-Bibalanced Classes of Graphs: Criticality, Ratios, Asymptotes, and Area

If a class of connected graphs are* both *sum and product eigen-pair balanced with respect to the eigen-pair , they have been defined above as* eigen-bibalanced* with respect to . The class of complete graphs is eigen-bibalanced with the property that the removal of any vertex from results in a complete graph, which belongs to the same class of complete graphs, which is eigen-bibalanced. The same holds for complete bipartite graphs except for star graphs. Such graphs are said to be* stable *eigen-bibalanced.

*Definition 11 (critically eigen-bibalanced classes of graphs). *If belongs to a class of eigen-bibalanced graphs, and there exists a vertex of , such that belongs to a class of graphs which is* not *eigen-bibalanced, we say that is* critically *eigen-bibalanced with respect to .

Wheels on spokes are eigen-bibalanced and the removal of the central vertex results in -cycles, which are not eigen-bibalanced. Therefore, the class of wheel graphs is critically eigen-bibalanced with respect to its central vertex. This suggests that the central vertex is essential to the eigen-bibalanced characteristic of wheels.

The reciprocals of eigenvalues are connected to the idea of* robustness* or* tightness *of graphs, Brouwer and Haemers [7]. Since and are nonzero, the sum of their reciprocals is defined. Therefore we have the following definition.

*Definition 12 (eigen-bibalanced ratio of classes of graphs). *The importance of ratios in graphs is well researched (see Winter and Adewusi [16]). The* eigen-bibalanced ratio *of the class of graphs (with respect to the eigen-pairs ) is
As and are nonzero, the product is never zero, and so this ratio will always be defined.

*Definition 13 (eigen-bibalanced ratio asymptote of classes of graphs). *If this ratio is a function of the order of the graph and has a horizontal asymptote (see Winter and Adewusi [16]), we call this asymptote the* eigen-bibalanced ratio asymptote* with respect to the eigen-pair and is denoted by
This asymptote can be seen as describing the behavior of the ratio as the order of the graph becomes increasingly large.

The “area” term can be found in the following relation involving spanning trees. Let be the matrix composed of the degrees of in the main diagonal form by adding 1 to each entry of . We then form the* shadow number* of a graph defined by , where is the adjacency matrix of . We then have the combinatorial result
where is the number of spanning trees of a connected graph .

Also, the number of spanning trees of a connected graph is associated with the Laplacian eigenvalues, , of the graph by the following:
This excludes the first Laplacian eigenvalue. Thus, as in the case of the complete graph, the eigenvalue of the adjacency matrix associated with will not be taken into account when considering spanning trees.

Eigenvalues have been associated with the* expansion* of graphs (see Hamada [7]), which motivates the idea of* areas *associated with a class of graphs.

If the eigen-bibalanced ratio of a class of graphs is a function of , then we are able to integrate it with respect to , which leads to the following definition.

*Definition 14 (eigen-bibalanced ratio area of classes of graphs). *We define the* eigen-bibalanced ratio area* of the class of graphs with respect to the eigen-pair as (see Winter and Adewusi [16])
where is the number of edges and is the number of vertices, and when , 1, or 2.

Now we define length denoted by , as

, that is, the average degree of the vertices in , and define* height, *denoted by , as
so .

If there is more than one pair giving rise to such area, then the area of the class is for all pairs . If there is only one eigen-pair associated with the class of graphs that gives rise to the area, then the area is* unique.*

The height involves binding the sum of the reciprocals of the eigen-pair by its integration and the multiplication of this height by the average degree. This involves one of the most basic, yet important, combinatorial aspects of the graph and results in the term appearing in the eigen-bibalanced ratio area of some classes of graphs.

#### 6. Examples of Eigen-Bibalanced Classes of Graphs

When we refer to a graph having eigen-pair balanced properties such as sum, product, bibalanced, ratio, and asymptote, we imply that belongs to a class of graphs having such eigen-pair properties. We will now look at various examples of eigen-bibalanced classes of graphs.

##### 6.1. Complete Graphs

The complete graph on vertices has the unique eigen-bibalanced ratio of
This depends on the order of the graph and has the unique eigen-bibalanced ratio asymptote
and eigen-bibalanced ratio area
where
When we have so so that its area is
Note that the length of the longest path for the complete graph is , so that in the above expression can be regarded as the* height* of the graph. Also, the term occurs as part of the upper bound of the* diameter *of a graph involving the second largest eigenvalue; see Brouwer and Haemers [6].

Is this area the maximum for all classes of eigen-bibalanced graphs?

##### 6.2. Complete Bipartite Graphs

The complete bipartite graph on vertices has the eigen-bibalanced ratio of which is independent of the size of the graph.

Its area is
This attains its maximum when , and then the graph (the* complete split bipartite *graph on vertices) is -regular and the area is

##### 6.3. Wheel Graphs

Wheels on vertices, containing spokes and edges, have eigen-bibalanced ratio This depends on the size of the graph, so they have an eigen-bibalanced ratio asymptote of 0 and eigen-bibalanced ratio area of Now when so that .

So

##### 6.4. Star Graphs

As per Brouwer and Haemers [6], star graphs with rays of length 2 have eigenvalues , , , and .

Using the pair we obtain the ratio and using the pair we get Using the class of graphs, where and eigen-pair , we have the ratio Therefore the class of star graphs with rays of length 2 does not have a unique eigen-bibalanced ratio.

The area with respect to the pair is and with respect to the pair is Since , the areas are, respectively, The greater of the two gives the area of the class of graphs; that is,

##### 6.5. Hypercube Graphs

The -regular hypercube has eigenvalues , , and eigen-bibalanced ratio ( fixed, varying, , and ) where, since , we have .

Then For and using the eigenvalue pair and , the eigen-bibalanced ratio area is Setting and rearranging, we get So Also, for , we have Now substituting the above results into (55), we get .

Now and so that Although this is not a good approximation for the area of a hypercube class of graphs, it may suggest that the area of such a class of graphs is greater than that of complete graphs.

##### 6.6. Join of Two Graphs

Taking the join of the complement of the complete graph on 2 vertices and the complete graph on vertices, we get that the resulting adjacency matrix of the graph has the conjugate pair of eigenvalues so that their eigen-bibalanced ratio is

##### 6.7. Cycle Graphs

Conjecture 15. *The only class of regular graphs which are neither sum nor product eigen-pair balanced is cycles.*

#### 7. Eigen-Bibalanced Properties of the Class of Complements of Graphs

Theorem 16. *Let be a class of eigen-bibalanced, -regular graphs with eigen-pair ; or . Let be the class of graphs consisting of the complement, , of graphs , where is connected. Then, for all , is -regular, eigen-bibalanced with eigen-pair , and the eigen-bibalanced ratio of is . Therefore, the class of graphs is eigen-bibalanced.*

*Proof. *As per Brouwer and Haemers [6], if are eigenvalues of and or −1, then and are eigenvalues of .

Therefore,
Since is eigen-bibalanced, then and are constant integers. Therefore, is eigen-bibalanced.

Therefore,
Therefore the class of graphs is eigen-bibalanced.

Corollary 17. *Let be a class of eigen-bibalanced, -regular graphs with eigen-pair ; or −1. Let be the class of graphs consisting of the complement, , of graphs , where is connected. If the asymptote of the ratio , or and , then
*

*Proof. *Consider the following:
Now

Corollary 18. *Let be a class of eigen-bibalanced -regular graphs with eigen-bibalanced ratio asymptote with respect to pair where or −1. Let be the class of graphs consisting of the complement, , of graphs , where is connected. Then the eigen-bibalanced ratio asymptote of with respect to eigen-pair is which is an involution.*

*Proof. *As per Corollary 17, let .

Then,
so that which implies that .

Functions, which are equal to their own inverse, are called involutions, so that is an involution. Classes of uniquely eigen-bibalanced graphs whose complements form a class of eigen-bibalanced graphs with an involution property are said to be* involution-complementary*.

Corollary 19. *The involution is a solution of the differential equation
*

*Proof. *Since
then
Also, ,
Differentiating both sides, we get
Since is an involution, , then differentiating both sides and recalling we get
Substituting (71) and (74) into (73), we get
where .

Solving this variable separable equation we get
and is a general solution of (69).

If and , then the solution is
if , then , so

In Section 6.6 we showed that is the eigen-bibalanced ratio asymptote of the class of graphs comprising the join of the complement of the complete graph on 2 vertices and the complete graph on vertices.

*Note*. There are other possible solutions of the general differential equation , .

For example, when , is a solution of the differential equation

#### 8. Properties of Eigen-Bibalanced Classes of Graphs

Theorem 20. *If a class of noncomplete graphs is eigen-bibalanced with respect to the eigen-pair , are conjugate eigen-pairs arising from the quadratic , with at least one of positive and of the form (with being an integer and being negative), and the ratio is a function of , then is negative and the eigen-pair balanced ratio asymptote lies on the interval .*

*Proof. *Let the conjugate eigen-pair arise from the roots of the quadratic ; that is,
Assume , then : ⇒ and , ⇒ and , which is a contradiction of the assumption that at least one of is positive.

Therefore, we have shown that .

If , then
and either or , which is not allowed.

Therefore, we have shown that .

So let , where .

We have and (as these are conjugate eigenvalues of the class of noncomplete graphs ); ; and and
If then the ratio . However, we are given that is a function of , so we must have .

If and are both fixed constants, then the ratio is not a function of , so we cannot have and being both fixed constants.

From (82) above, . If , is of order , and is a fixed constant , then
If is a function of , so will be a function of .

If both and are functions of , then is and has where .

Therefore, .

Now let us assume that and , negative (as per conditions in Theorem 20).

Then if , , , and and are constants, then
Since is an integer, must be an integer too (as they are conjugate pairs), so . Therefore,
So we have proved that .

We have therefore shown separately that and under different conditions.

Therefore .

For the complete graph , the quadratic for the complete graph, with eigenvalues , , and product , is So, .

So the eigen-bibalanced ratio asymptote of the complete graphs is −1, which is the same as one of the eigen-pairs. If a class of graphs is eigen-bibalanced with respect to the pair and its asymptote is the same as one of the eigen-pairs, then it is said to be* asymptotically closed* with respect to the pair . Therefore, the class of complete graphs is asymptotically closed with respect to the pair .

Theorem 21. *The eigen-bibalanced ratio areas of complete bipartite graphs, wheel graphs, and star graphs with rays of length 2 are each bounded above by the area of the complete graph.*

*Proof. *As discussed above, the eigen-bibalanced ratio area of the complete graph is