<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AM</journal-id><journal-title-group><journal-title>Applied Mathematics</journal-title></journal-title-group><issn pub-type="epub">2152-7385</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/am.2020.116035</article-id><article-id pub-id-type="publisher-id">AM-100904</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  The Angles and Main Angles of Some Special Graphs
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Haicheng</surname><given-names>Ma</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Shang</surname><given-names>Gao</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>Department of Mathematics, Qinghai University for Nationalities, Xining, China</addr-line></aff><pub-date pub-type="epub"><day>27</day><month>05</month><year>2020</year></pub-date><volume>11</volume><issue>06</issue><fpage>480</fpage><lpage>490</lpage><history><date date-type="received"><day>15,</day>	<month>May</month>	<year>2020</year></date><date date-type="rev-recd"><day>13,</day>	<month>June</month>	<year>2020</year>	</date><date date-type="accepted"><day>16,</day>	<month>June</month>	<year>2020</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  The eigenvalues of the adjacency matrix of a graph are called the eigenvalues of the graph. Let the vector 
  <em>e<sub>j</sub></em> =(0, 
  … , 1, … , 0)
  <sup>T</sup> and the all -1 vector 
  <em>j</em> =(1, 1, 
  …，1)
  <sup>T</sup>, the cosine of the (acute) angle formed by the vector 
  <em>e<sub>j</sub></em> and the eigensubspace is called an angle of the graph. The cosine of the (acute) angle formed by the vector 
  <em>j</em> and the eigensubspace is called a main angle of the graph. The angles and main angles are all important parameters on the graph, and they can be combined with the eigenvalues of the graph to determine the degree sequence of the graph, the number of triangles, quadrilaterals and pentagons on the graph, and the characteristic polynomials of the complement graph, but there is little study on the angles and main angles of the graph. In this paper, we determine the angles and main angles of the complete graph, the cube graph, the Petersen graph, the cycle and the complete bipartite graph.
 
</p></abstract><kwd-group><kwd>Adjacency Matrix</kwd><kwd> Eigenvalue</kwd><kwd> Angle</kwd><kwd> Main Angle</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>This paper considers only finite undirected simple graphs. Let G be a graph with order n, its the adjacency matrix is defined as follows: A ( G ) = ( a i j ) n &#215; n</p><p>a i j = ( 1 if   i ~ j , 0 others .</p><p>where i~j denotes that the vertex i and the vertex j are adjacent. Obviously, A ( G ) is a real symmetric matrix in which all diagonal elements are 0 and all other elements are 0 or 1, its eigenvalues are all real numbers. The n eigenvalues of A ( G ) are said to be the eigenvalues of the graph G and to form the spectrum of this graph. Let μ 1 &gt; μ 2 &gt; ⋯ &gt; μ m be the distinct eigenvalues of the graph G, and their multiplicities are n 1 , n 2 , ⋯ , n m , respectively, then n 1 + n 2 + ⋯ + n m = n . Throughout this paper, the spectrum of the graph G is often labeled as S p e c   G = { μ 1 n 1 , μ 2 n 2 , ⋯ , μ m n m } . Let μ be an eigenvalue of the graph G, a subspace of the vector space C n in the complex field generated by all the vectors x that satisfy A ( G ) x = μ x is called the eigensubspace of the eigenvalue μ , and we denote it as ε ( μ ) . Its dimension is denoted by dim ε ( μ ) , which is equal to the multiplicity of the eigenvalue μ .</p><p>Since the adjacency matrix A = ( a i j ) is a real symmetric matrix, there exists a unitary matrix U such that U &#175; T A U = E , where E = d i a g ( μ 1 , μ 2 , ⋯ , μ n ) is a diagonal marix, and the columns of the matrix U are the eigenvetors corresponding to the eigenvalue, and they form a standard orthonormal basis of the vector space C n , U &#175; T denotes the conjugate transpose of the matrix U. If this basis is constructed by stringing together the orthonormal basis of the eigenspaces of A, then E = μ 1 E 1 + μ 2 E 2 + ⋯ + μ m E m , where μ 1 , μ 2 , ⋯ , μ m are the distinct eigenvalues of A and each E i has block diagonal form d i a g ( 0 , ⋯ , 0 , I , 0 , ⋯ , 0 ) , ( i = 1 , 2 , ⋯ , m ) . Then A has the spectral decomposition [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.100904-ref2">2</xref>]</p><p>A = μ 1 P 1 + μ 2 P 2 + ⋯ + μ m P m , (1)</p><p>where P i = U E i U &#175; T ( i = 1 , 2 , ⋯ , m ) . For fixed i, if ε ( μ i ) has { x 1 , x 1 , ⋯ , x n } as a unit orthonormal basis, then</p><p>P i = x 1 x 1 &#175; T + x 2 x 2 &#175; T + ⋯ + x n x n &#175; T , (2)</p><p>and P i represents the orthonormal projection of C n on ε ( μ i ) . Moreover, it satisfies ∑ i = 1 m     P i = I , P i 2 = P i = P i T , P i P j = 0 ( i ≠ j ) .</p><p>The module ‖ P i e j ‖ of the orthonormal projection of the vector</p><p>e j = ( 0, ⋯ ,1, ⋯ ,0 ) T into the eigensubspace ε ( μ i ) is exactly equal to the cosine of the (acute) angle between the vector e j and the eigensubspace ε ( μ i ) , in [<xref ref-type="bibr" rid="scirp.100904-ref2">2</xref>], which is defined as the angle of the graph, and we denote it as α i j . The</p><p>matrix B = ( α i j ) m &#215; n formed by the angles is called the angle matrix of the graph G. The module ‖ P i j ‖ n of the orthonormal projection of the unit vector 1 n j</p><p>into the eigensubspace ε ( μ i ) is exactly equal to the cosine of the (acute) angle between the vector j and the eigensubspace ε ( μ i ) , in [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>], which is defined as the main angle of the graph, and we denote it as β i . The vector b = ( β 1 , β 2 , ⋯ , β m ) T formed by the main angles is called the main angle vector of the graph G, where j = ( 1,1, ⋯ ,1 ) T .</p><p>For positive integers m , n , K n , C n and K m , n denote the complete graph on n vertices, the n-cycle and the complete bipartite graph on m + n vertices, respectively. Q 8 denotes the cube graph on 8 vertices (as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>), and P denotes the Petersen graph (as shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>). There are many studies on the eigenvalues of the graph in [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.100904-ref2">2</xref>] [<xref ref-type="bibr" rid="scirp.100904-ref3">3</xref>] [<xref ref-type="bibr" rid="scirp.100904-ref4">4</xref>] [<xref ref-type="bibr" rid="scirp.100904-ref5">5</xref>], since the angles and</p><p>main angles are difficult to determine, there is a few study on them. Actually, they are all important parameters on the graph, and they can be combined with the eigenvalues of the graph to determine the degree sequence of the graph, the number of triangles, quadrilaterals and pentagons on the graph, and the characteristic polynomials of the complement graph [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] [<xref ref-type="bibr" rid="scirp.100904-ref2">2</xref>]. In this paper, we determine the angles and main angles of the complete graph, the cube graph, the petersen graph, the cycle and the complete bipartite graph. Undefined concepts and notations will follow [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>].</p></sec><sec id="s2"><title>2. Some Lemmas</title><p>Lemma 2.1 [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] Any graph is determined by its eigenvalues and a basis of the corresponding eigenvectors.</p><p>Let G be a graph on n vertices, and its vertices are labeled as 1,2, ⋯ , n . We assign a weight x i to each vertice on the graph, and we get a vector x = ( x 1 , x 2 , ⋯ , x n ) T .</p><p>Lemma 2.2 [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] The nonzero vector x = ( x 1 , x 2 , ⋯ , x n ) T is an eigenvector of the graph G corresponding to the eigenvalue λ if and only if</p><p>λ x i = ∑ j ~ i x j , ( i = 1,2, ⋯ , n )</p><p>holds, where ∑ is the sum of the weights x j of all vertices j adjacent to the vertice i.</p><p>Remark Lemma 2.2 shows that the nonzero vector x = ( x 1 , x 2 , ⋯ , x n ) T is an eigenvector of the graph G corresponding to eigenvalue λ if and only if the λ times of the weight x i of the i ( = 1,2, ⋯ , n ) th vertice is exactly equal to the sum of the weight of each vertice adjacent to it.</p><p>Lemma 2.3 [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] The angles α i j of a graph satisfy the equalities</p><p>∑ j = 1 n     α i j 2 = dim ε ( μ i ) ,     ∑ i = 1 m     α i j 2 = 1.</p><p>Lemma 2.4 [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>] The main angles β i of a graph satisfy the equality</p><p>∑ i = 1 m     β i 2 = 1.</p></sec><sec id="s3"><title>3. The Primary Outcomes</title><p>Theorem 3.1 The angle matrix of the complete graph K n is</p><p>B ( K n ) = ( n n n n ⋯ n n n − 1 n n − 1 n ⋯ n − 1 n ) ,</p><p>the main angle vector is b ( K n ) = ( 1,0 ) T .</p><p>Proof. By [<xref ref-type="bibr" rid="scirp.100904-ref5">5</xref>], we know that the eigenvalues of K n are n − 1 and −1, the multiplicities of them are 1 and n − 1 , respectively. So the spectrum of K n is</p><p>S p e c K n = { ( n − 1 ) 1 , ( − 1 ) n − 1 } ,</p><p>the eigenvector corresponding to the eigenvalue n − 1 is the all −1 vector j = ( 1,1, ⋯ ,1 ) T , and we unify it into 1 n j . So the matrix P 1 = ( 1 n j ) ( 1 n j ) T = 1 n j j T , by the definition of the angle, α 1 j = ‖ P 1 e j ‖ = ‖ 1 n j j T e j ‖ = ‖ 1 n j ‖ = 1 n ‖ j ‖ = n n . By Lemma 2.3, we can easily get the second row of the angle matrix B ( K n ) . By the definition of the main angle, and β i = ‖ P i j ‖ / n , β 1 = ‖ P 1 j ‖ / n = ‖ 1 n j j T j ‖ / n = ‖ j ‖ / n = n / n = 1 . By Lemma 2.4, we can easily get the main angle vector b ( K n ) . □</p><p>Theorem 3.2 The angle matrix of the cube graph Q 8 is</p><p>B ( Q 8 ) = ( 2 4 2 4 ⋯ 2 4 6 4 6 4 ⋯ 6 4 6 4 6 4 ⋯ 6 4 2 4 2 4 ⋯ 2 4 ) ,</p><p>the main angle vector is b ( Q 8 ) = ( 1,0,0,0 ) T .</p><p>Proof. By [<xref ref-type="bibr" rid="scirp.100904-ref4">4</xref>], we know that the eigenvalues of Q 8 are 3, 1, −1 and −3, the multiplicities of them are 1, 3, 3 and 1, respectively. So the spectrum of Q 8 is</p><p>S p e c Q 8 = { 3 1 ,1 3 , ( − 1 ) 3 , ( − 3 ) 1 } ,</p><p>the eigenvector corresponding to the eigenvalue 3 is the all −1 vector j = ( 1,1,1,1,1,1,1,1 ) T , and we unify it into 1 8 j . So the matrix P 1 = ( 1 8 j ) ( 1 8 j ) T = 1 8 j j T , by the definition of the angle, α 1 j = ‖ P 1 e j ‖ = ‖ 1 8 j j T e j ‖ = ‖ 1 8 j ‖ = 1 8 ‖ j ‖ = 2 4 , ( j = 1 , 2 , ⋯ , 8 ) . By the definition of the main angle, β 1 = ‖ P 1 j ‖ / 8 = ‖ 1 8 j j T j ‖ / 8 = ‖ j ‖ / 8 = 8 / 8 = 1 . So all angles corresponding to the eigenvalue 3 are 2 4 , the main angle is 1.</p><p>By Lemma 2.1 and Lemma 2.2, we can know that the orthonormal eigenvectors corresponding to the eigenvalue 1 are (as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>(a))</p><p>ξ 1 = ( 1 , 1 , 1 , − 1 , 1 , − 1 , − 1 , − 1 ) T , ξ 2 = ( 1 , 1 , − 1 , 1 , − 1 , 1 , − 1 , − 1 ) T , ξ 3 = ( 1 , − 1 , 1 , 1 , − 1 , − 1 , 1 , − 1 ) T ,</p><p>and we unify them into 1 8 ξ 1 , 1 8 ξ 2 , 1 8 ξ 3 , then the orthonormal projection matrix</p><p>P 2 = ( 1 8 ξ 1 ) ( 1 8 ξ 1 ) T + ( 1 8 ξ 2 ) ( 1 8 ξ 2 ) T + ( 1 8 ξ 3 ) ( 1 8 ξ 3 ) T = 1 8 ( ξ 1 ξ 1 T + ξ 2 ξ 2 T + ξ 3 ξ 3 T ) ,</p><p>by the definition of the angle,</p><p>α 21 = ‖ P 2 e 1 ‖ = ‖ 1 8 ( ξ 1 ξ 1 T e 1 + ξ 2 ξ 2 T e 1 + ξ 3 ξ 3 T e 1 ) ‖ = 1 8 ‖ ( ξ 1 + ξ 2 + ξ 3 ) ‖ = 6 4 ,</p><p>in the same way,</p><p>α 22 = 1 8 ‖ ( ξ 1 + ξ 2 − ξ 3 ) ‖ = 6 4 ,     α 23 = 1 8 ‖ ( ξ 1 − ξ 2 + ξ 3 ) ‖ = 6 4 ,</p><p>α 24 = 1 8 ‖ ( − ξ 1 + ξ 2 + ξ 3 ) ‖ = 6 4 ,     α 25 = 1 8 ‖ ( ξ 1 − ξ 2 − ξ 3 ) ‖ = 6 4 ,</p><p>α 26 = 1 8 ‖ ( − ξ 1 + ξ 2 − ξ 3 ) ‖ = 6 4 ,     α 27 = 1 8 ‖ ( − ξ 1 − ξ 2 + ξ 3 ) ‖ = 6 4 ,</p><p>α 28 = 1 8 ‖ ( − ξ 1 − ξ 2 − ξ 3 ) ‖ = 6 4 .</p><p>Since ξ 1 , ξ 2 , ξ 3 are orthonormal to the all −1 vector, then</p><p>β 2 = ‖ P 2 j ‖ / n = ‖ ξ 1 ξ 1 T j + ξ 2 ξ 2 T j + ξ 3 ξ 3 T j ‖ / n = 0.</p><p>So all angles corresponding to the eigenvalue 1 are 6 4 , the main angle is 0.</p><p>By Lemma 2.1 and Lemma 2.2, we can know that the orthonormal eigenvectors corresponding to the eigenvalue −1 are (as shown in <xref ref-type="fig" rid="fig1">Figure 1</xref>(b))</p><p>η 1 = ( 1 , − 1 , − 1 , 1 , 1 , − 1 , − 1 , 1 ) T , η 2 = ( 1 , − 1 , 1 , − 1 , − 1 , 1 , − 1 , 1 ) T , η 3 = ( 1 , 1 , − 1 , − 1 , − 1 , − 1 , 1 , 1 ) T ,</p><p>and we unify them into 1 8 η 1 , 1 8 η 2 , 1 8 η 3 , then the orthonormal projection matrix</p><p>P 3 = ( 1 8 η 1 ) ( 1 8 η 1 ) T + ( 1 8 η 2 ) ( 1 8 η 2 ) T + ( 1 8 η 3 ) ( 1 8 η 3 ) T = 1 8 ( η 1 η 1 T + η 2 η 2 T + η 3 η 3 T ) ,</p><p>then</p><p>α 31 = α 38 = 1 8 ‖ ( η 1 + η 2 + η 3 ) ‖ = 6 4 ,   α 32 = α 37 = 1 8 ‖ ( − η 1 − η 2 + η 3 ) ‖ = 6 4 ,</p><p>α 33 = α 36 = 1 8 ‖ ( − η 1 + η 2 − η 3 ) ‖ = 6 4 ,   α 34 = α 35 = 1 8 ‖ ( η 1 − η 2 − η 3 ) ‖ = 6 4 .</p><p>Since η 1 , η 2 , η 3 are orthonormal to the all −1 vector, then</p><p>β 3 = ‖ P 3 j ‖ / n = ‖ η 1 η 1 T j + η 2 η 2 T j + η 3 η 3 T j ‖ / n = 0.</p><p>So all angles corresponding to the eigenvalue −1 are 6 4 , the main angle is 0.</p><p>By Lemma 2.1 and Lemma 2.2, we can know that the orthonormal eigenvector corresponding to the eigenvalue −3 is ζ = ( 1, − 1, − 1, − 1,1,1,1, − 1 ) T (as shown in</p><p><xref ref-type="fig" rid="fig1">Figure 1</xref>(c)), and we unify them into 1 8 ζ . So the orthonormal projection matrix P 4 = ( 1 8 ζ ) ( 1 8 ζ ) T = 1 8 ζ ζ T , then</p><p>α 41 = α 45 = α 46 = α 47 = 1 8 ‖ ζ ‖ = 2 4 , α 42 = α 43 = α 44 = α 48 = 1 8 ‖ − ζ ‖ = 2 4 .</p><p>β 4 = ‖ P 4 j ‖ / 8 = ‖ 1 8 ζ ζ T j ‖ / 8 = 0.</p><p>So all angles corresponding to the eigenvalue −3 are 2 4 , the main angle is 0. □</p><p>Theorem 3.3 The angle matrix of the Petersen graph P is</p><p>B ( P ) = ( 10 10 10 10 ⋯ 10 10 2 2 2 2 ⋯ 2 2 10 5 10 5 ⋯ 10 5 ) ,</p><p>the main angle vector is b ( P ) = ( 1,0,0 ) T .</p><p>Proof. By [<xref ref-type="bibr" rid="scirp.100904-ref4">4</xref>], we know that the eigenvalues of P are 3, 1 and −2, the multiplicities of them are 1, 5 and 4, respectively. So the spectrum of P is</p><p>S p e c P = { 3 1 ,1 5 , ( − 2 ) 4 } ,</p><p>the eigenvector corresponding to the eigenvalue 3 is the all −1 vector j = ( 1,1,1,1,1,1,1,1,1,1 ) T , and we unify it into 1 10 j . So the matrix P 1 = ( 1 10 j ) ( 1 10 j ) T = 1 10 j j T , then</p><p>α 1 j = ‖ P 1 e j ‖ = 1 10 ‖ j ‖ = 10 10 , ( j = 1 , 2 , ⋯ , 10 ) .</p><p>β 1 = ‖ P 1 j ‖ / 10 = ‖ 1 10 j j T j ‖ / 10 = ‖ j ‖ / 10 = 10 / 10 = 1.</p><p>So all angles corresponding to the eigenvalue 3 are 10 10 , the main angle is 1.</p><p>By Lemma 2.1 and Lemma 2.2, we can know that the eigenvectors corresponding to the eigenvalue 1 are (as shown in <xref ref-type="fig" rid="fig2">Figure 2</xref>)</p><p>δ 1 = ( 1 , 0 , − 1 , − 1 , 0 , 1 , 0 , 0 , 0 , 0 ) T ,     δ 2 = ( 0 , 1 , 0 , − 1 , − 1 , 0 , 1 , 0 , 0 , 0 ) T ,</p><p>δ 3 = ( − 1 , 0 , 1 , 0 , − 1 , 0 , 0 , 1 , 0 , 0 ) T ,     δ 4 = ( − 1 , − 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 , 0 ) T ,</p><p>δ 5 = ( 0 , − 1 , − 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 ) T ,</p><p>and we unify and orthogonality them into</p><p>γ 1 = ( 1 2 , 0 , − 1 2 , − 1 2 , 0 , 1 2 , 0 , 0 , 0 , 0 ) T ,</p><p>γ 2 = ( − 1 2 15 , 2 15 , 1 2 15 , − 3 2 15 , − 2 15 , − 1 2 15 , 2 15 , 0 , 0 , 0 ) T ,</p><p>γ 3 = ( − 1 15 , 1 15 , 1 15 , − 1 2 15 , − 3 2 15 , 3 2 15 , − 1 15 , 5 2 15 , 0 , 0 ) T ,</p><p>γ 4 = ( − 1 3 , − 1 3 , − 1 3 , 1 6 , − 1 6 , 1 6 , 1 3 , − 1 6 , 2 3 , 0 ) T ,</p><p>γ 5 = ( − 1 3 2 , − 1 3 2 , − 1 3 2 , − 1 3 2 , 1 3 2 , − 1 3 2 , 1 3 2 , 1 3 2 , − 1 3 2 , 1 2 ) T .</p><p>Then the orthonormal projection matrix P 2 = γ 1 γ 1 T + γ 2 γ 2 T + γ 3 γ 3 T + γ 4 γ 4 T + γ 5 γ 5 T ,</p><p>α 21 = ‖ P 2 e 1 ‖ = ‖ γ 1 γ 1 T e 1 + γ 2 γ 2 T e 1 + γ 3 γ 3 T e 1 + γ 4 γ 4 T e 1 + γ 5 γ 5 T e 1 ‖ = ‖ 1 2 γ 1 − 1 2 15 γ 2 − 1 15 γ 3 − 1 3 γ 4 − 1 3 2 γ 5 ‖ = 2 2 ,</p><p>in the same way, we have</p><p>α 2 j = 2 2 , ( j = 2 , 3 , ⋯ , 10 ) .</p><p>Since γ i ( i = 1 , 2 , 3 , 4 , 5 ) are orthonormal to the all −1 vector j, then</p><p>β 2 = ‖ P 2 j ‖ / 10 = ‖ γ 1 γ 1 T j + γ 2 γ 2 T j + γ 3 γ 3 T j + γ 4 γ 4 T j + γ 5 γ 5 T j ‖ / 10 = 0.</p><p>So all angles corresponding to the eigenvalue 1 are 2 2 , the main angle is 0.</p><p>By Lemma 2.1 and Lemma 2.2, we can easily know that all angles corresponding to the eigenvalue −2 are 10 5 , the main angle is 0. □</p><p>Theorem 3.4 The angle matrix of the n-cycle C n is</p><p>B ( C n ) = ( n n n n ⋯ n n n n n n ⋯ n n ⋮ ⋮ ⋱ ⋮ n n n n ⋯ n n ) ,</p><p>the main angle vector is b ( C n ) = ( 1,0, ⋯ ,0 ) T .</p><p>Proof. By [<xref ref-type="bibr" rid="scirp.100904-ref1">1</xref>], we know that the eigenvalues of C n are 2 c o s ( 2 π j n ) ( j = 0,1,2, ⋯ , n − 1 ) , the multiplicities of them are all 1. So the spectrum of C n is</p><p>S p e c C n = { 2 c o s ( 2 π j n ) ( j = 0,1,2, ⋯ , n − 1 ) } ,</p><p>when j = 0 , the eigenvector corresponding to the eigenvalue 2 is the all −1 vector j = ( 1,1, ⋯ ,1 ) T , and we unify it into 1 n j . So the orthonormal projection matrix P 1 = ( 1 n j ) ( 1 n j ) &#175; T = 1 n j j &#175; T , then</p><p>α 1 j = ‖ P 1 e j ‖ = 1 n ‖ j ‖ = n n , ( j = 1 , 2 , ⋯ , n ) ,</p><p>β 1 = ‖ P 1 j ‖ / n = ‖ 1 n j j &#175; T j ‖ / n = ‖ j ‖ / n = n / n = 1.</p><p>So all angles corresponding to the eigenvalue 2 are n n , the main angle is 1.</p><p>By Lemma 2.1 and Lemma 2.2, we can know that the eigenvectors corresponding to the eigenvalue 2 c o s ( 2 π j n ) ( j = 1,2, ⋯ , n − 1 ) are</p><p>θ 1 = ( 1, ω , ω 2 , ⋯ , ω n − 1 ) T , θ 2 = ( 1, ω 2 , ω 4 , ⋯ , ω 2 ( n − 1 ) ) T ,                                 ⋮ θ n − 1 = ( 1, ω n − 1 , ω 2 ( n − 1 ) , ⋯ , ω ( n − 1 ) ( n − 1 ) ) T ,</p><p>where ‖ θ j ‖ = 1 1 &#175; + ω ω &#175; + ⋯ + ω n − 1 ω n − 1 &#175; = n ( j = 1,2, ⋯ , n − 1 ) , then the orthonormal projection matrix P 2 = 1 n θ 1 θ 1 &#175; T ,   P 3 = 1 n θ 2 θ 2 &#175; T ,   ⋯ ,   P n = 1 n θ n − 1 θ n − 1 &#175; T , for example, when j = 1 , we have the orthonormal projection matrix P 2 corresponding to the eigenvalue 2 c o s ( 2 π n ) ,</p><p>α 21 = ‖ P 2 e 1 ‖ = ‖ 1 n θ 1 θ 1 &#175; T e 1 ‖ = 1 n ‖ θ 1 ‖ = n n , α 22 = ‖ P 2 e 2 ‖ = ‖ 1 n θ 1 θ 1 &#175; T e 2 ‖ = 1 n ‖ ω θ 1 ‖ = n n ,                                                       ⋮ α 2 n = ‖ P 2 e n ‖ = ‖ 1 n θ 1 θ 1 &#175; T e n ‖ = 1 n ‖ ω n − 1 θ 1 ‖ = n n .</p><p>Since the eigenvectors corresponding to distinct eigenvalues are orthonormal, then</p><p>β 2 = ‖ P 2 j ‖ / n = ‖ 1 n θ 1 θ 1 &#175; T j ‖ / n = 0.</p><p>So all angles corresponding to the eigenvalue 2 c o s ( 2 π n ) are n n , the main angle is 0.</p><p>In the same way, all angles corresponding to the eigenvalue 2 cos ( 2 π j n ) ( j = 1 , 2 , ⋯ , n − 1 ) are n n , the main angle is 0. □</p><p>Theorem 3.5 The angle matrix of the complete bipartite graph K m , n is</p><p>B ( K m , n ) = ( 1 2 m ⋯ 1 2 m 1 2 n ⋯ 1 2 n m − 1 m ⋯ m − 1 m n − 1 n ⋯ n − 1 n 1 2 m ⋯ 1 2 m 1 2 n ⋯ 1 2 n ) ,</p><p>the main angle vector is b ( K m , n ) = ( m + n 2 ( m + n ) ,0, | m − n | 2 ( m + n ) ) T .</p><p>Proof. By [<xref ref-type="bibr" rid="scirp.100904-ref2">2</xref>], we know that the eigenvalues of K m , n are m n , 0 and − m n , the multiplicities of them are 1, m + n − 2 and 1, respectively. So the spectrum of K m , n is</p><p>S p e c K m , n = { ( m n ) 1 ,0 ( m + n − 2 ) , ( − m n ) 1 } .</p><p>The vertices of complete bipartite graph K m , n can be divided into two color</p><p>classes X and Y, | X | = m , | Y | = n . If we assign a weight 1 2 m to each vertex of X and a weight 1 2 n to each vertex of Y, by Lemma 2.2, we can know that the vector ρ 1 = ( 1 2 m , ⋯ , 1 2 m , 1 2 n , ⋯ , 1 2 n ) T is a unit eigenvector corresponding to the eigenvalue m n , so the orthonormal projection matrix corresponding to the eigenvalue m n is P 1 = ρ 1 ρ 1 T , then</p><p>α 1 i = ‖ P 1 e i ‖ = ‖ ρ 1 ρ 1 T e i ‖ = ‖ 1 2 m ρ 1 ‖ = 1 2 m , ( i = 1 , 2 , ⋯ , m ) ,</p><p>α 1 i = ‖ P 1 e i ‖ = ‖ ρ 1 ρ 1 T e i ‖ = ‖ 1 2 n ρ 1 ‖ = 1 2 n , ( i = m + 1 , m + 2 , ⋯ , m + n ) ,</p><p>β 1 = ‖ P 1 j ‖ / m + n = ‖ ρ 1 ρ 1 T j ‖ / m + n = m + n 2 ( m + n ) .</p><p>So all angles corresponding to the eigenvalue m n are m 1 2 m s and n 1 2 n s, the main angle is m + n 2 ( m + n ) .</p><p>If we assign a weight 1 2 m to each vertex of X and a weight − 1 2 n to each vertex of Y, by Lemma 2.2, we can know that the vector</p><p>ρ 2 = ( 1 2 m , ⋯ , 1 2 m , − 1 2 n , ⋯ , − 1 2 n ) T is a unit eigenvector corresponding</p><p>to the eigenvalue − m n , so the orthonormal projection matrix corresponding to the eigenvalue − m n is P 2 = ρ 2 ρ 2 T , then</p><p>α 2 i = ‖ P 2 e i ‖ = ‖ ρ 2 ρ 2 T e i ‖ = ‖ 1 2 m ρ 2 ‖ = 1 2 m , ( i = 1 , 2 , ⋯ , m ) ,</p><p>α 2 i = ‖ P 2 e i ‖ = ‖ ρ 2 ρ 2 T e i ‖ = ‖ − 1 2 n ρ 2 ‖ = 1 2 n , ( i = m + 1 , m + 2 , ⋯ , m + n ) ,</p><p>β 2 = ‖ P 2 j ‖ / m + n = ‖ ρ 2 ρ 2 T j ‖ / m + n = | m − n | 2 ( m + n ) .</p><p>So all angles corresponding to the eigenvalue − m n are m 1 2 m s and n 1 2 n s, the main angle is | m − n | 2 ( m + n ) .</p><p>By Lemma 2.3, all angles corresponding to the eigenvalue 0 are m m − 1 m s and n n − 1 n s. By Lemma 2.4, the main angle corresponding to the eigenvalue 0 is β 3 = 0 . □</p></sec><sec id="s4"><title>4. Conclusion</title><p>In this paper, the angles and main angles of the complete graph, the cube graph, the Petersen graph, the cycle and the complete bipartite graph are determined.</p></sec><sec id="s5"><title>Acknowledgements</title><p>This work is supported by National Natural Science Foundation of China (1561056, 11661066), Natural Science Foundation of Qinghai Provence (2016-ZJ-914).</p></sec><sec id="s6"><title>Conflicts of Interest</title><p>The authors declare no conflicts of interest regarding the publication of this paper.</p></sec><sec id="s7"><title>Cite this paper</title><p>Ma, H.C. and Gao, S. (2020) The Angles and Main Angles of Some Special Graphs. Applied Mathematics, 11, 480-490. https://doi.org/10.4236/am.2020.116035</p></sec></body><back><ref-list><title>References</title><ref id="scirp.100904-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Cvetkovi&amp;#263;, D., Doob, M. and Sachs, H. (1980) Spectra of Graphs. Academic Press, New York.</mixed-citation></ref><ref id="scirp.100904-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Cvetkovi&amp;#263;, D., Rowlinson, P. and Simic, S. (1997) Eigenspaces of Graphs. Cambridge University Press, Cambridge. https://doi.org/10.1017/CBO9781139086547</mixed-citation></ref><ref id="scirp.100904-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Cvetkovi&amp;#263;, D., Doob, M., Gutman, I. and Torgasev, A. (1988) Recent Results in the Theory of Graph Spectra. North-Holland, Amsterdam.</mixed-citation></ref><ref id="scirp.100904-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Godsil, C.D. (2001) Algebraic Graph Theory. Springer-Verlag, New York. https://doi.org/10.1007/978-1-4613-0163-9</mixed-citation></ref><ref id="scirp.100904-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Brouwer, A.E. and Haemers, W.H. (2010) Spectra of Graphs. Springer-Verlag, Amsterdam.</mixed-citation></ref></ref-list></back></article>