Tricyclic graphs with exactly two main eigenvalues

([Hagos]). A graph G has exactly two main eigenvalues if and only if G is 2-walk (a,b)-linear.

([YHou]). Let G be a 2-walk (a,b)-linear graph. Then both a and b are integers.

([Hu]). Let G be a 2-walk (a,b)-linear graph and v,u be two vertices of G with unequal degree d(v),d(u), respectively. Then

Let G\in {\mathcal G} and R=x_1x_2\dots x_t be an internal path of length at least 2 in G. Then l(R)\leq3. In particular, if l(R)=3, then there exists no path Q=y_1y_2y_3 in G such that d(y_1)=d(y_3)=d(x_1) and d(y_2)=2.

Let G\in{\mathcal G} and v\in V(G_{0}). Then

(i) G_0\in {\mathcal T}_i,i=1,\dots,8 (see Fig. 1);

(ii) d(v)=d_{G_0}(v) or a+b;

(iii) if G has at least one pendent vertex, then S(x)=a+b\geq3 and a\geq2;

(iv) for a cycle C=x_1x_2\dots x_tx_1 of G with d_{G_0}(x_1)\geq 3, d_{G_0}(x_2)=2, if G has at least one pendent vertex, then there is an integer i\in\{1,2,\dots,t\} such that d(x_i)\neq a+b.

Let G\in{\mathcal G} has at least one pendent vertex and let R=x_1x_2\dots x_t be an internal path or an internal cycle of length at least 3 in G_0 with d_{G_0}(x_1)=d_{G_0}(x_t)\in \{3,4,6\} or d_{G_0}(x_1)=3,d_{G_0}(x_t)=5. Then

(i) d(x_2)= d(x_3)=\dots=d(x_{t-1})\in\{2,a+b\} and d(x_1)=d(x_t);

(ii) if d(x_2)=2, then l(R)=3;

(iii) if R is a cycle with d_{G_0}(x_1)\in\{3,4,6\}, then l(R)=3 and d(x_2)=d(x_3)=2. In particular, if d_{G_0}(x_1)=3, then a=2;

(iv) if R is a cycle with d_{G_0}(x_1)=5, then l(R)=3, d(x_2)=d(x_3)\in\{2,3\}. In particular, if d(x_2)=d(x_3)=3, then d(x_1)=5 and a=3,b=0.

Let G\in{\mathcal G} with G_0\in {\mathcal T}_1 (see Fig. 1). Then G=H_i for i=1,2 (see Fig. 3).

Let G\in{\mathcal G} with G_0\in {\mathcal T}_2 (see Fig. 1). Then G=H_i for i=3,4,5,6 (see Fig. 3) or G\in{\mathcal G}_j for j=1,2 (see Fig. 4).

Let G\in{\mathcal G} with G_0\in {\mathcal T}_3 (see Fig. 1). Then G=H_7 (see Fig. 3).

Let G\in{\mathcal G} with G_0\in {\mathcal T}_4 (see Fig. 1). Then G=H_i for i=8,9,10 (see Fig. 3) or G\in {\mathcal G}_3 (see Fig. 4).

There is no graph G\in{\mathcal G} with G_0\in{\mathcal T}_{5} (see Fig. 1).

Let G\in{\mathcal G} with G_0\in {\mathcal T}_{6}. Then G=H_i for i=11,\dots,15 (see Fig. 3) or G\in{\mathcal G}_4 (see Fig. 4).

Let G\in{\mathcal G} with G_0\in {\mathcal T}_{7}(see Fig. 1). Then G=H_{i} for i=16,\dots,23 (see Fig. 3) or G\in{\mathcal G}_j for j=5,6 (see Fig. 4).

Let G\in{\mathcal G} with G_0\in {\mathcal T}_{8}. Then G\cong H_{i} for i=24,\dots,30 (see Fig. 3) or G\in{\mathcal G}_j for j=7,8 (see Fig. 4).

The graphs H_i for i=1,\dots,30 and those in {\mathcal G}_j for j=1,\dots,8 are all connected tricyclic graphs with exactly two main eigenvalues.