The Inertia Indexes of One Special Kind of Tricyclic Graphs

Let G be a graph and ( ) ij n n A a × = be the adjacency matrix of G, the eigenvalues of A are said to be the eigenvalues of the graph G, and to form the spectrum of this graph. The numbers of positive, negative and zero eigenvalues in the spectrum of the graph G are called positive and negative inertia indexes and nullity of the graph G, are denoted by ( ) p G , ( ) n G , ( ) G η , respectively, and are collectively called inertia indexes of the graph G. The inertia indexes have many important applications in chemistry and mathematics. The purpose of the research of this paper is to calculate the inertia indexes of one special kind of tricyclic graphs. A new calculation method of the inertia indexes of this tricyclic graphs with large vertices is given, and the inertia indexes of this tricyclic graphs with fewer vertices can be calculated by Matlab.


Introduction
Throughout the paper, graphs are simple, without loops and multiple edges.Let Let G be a graph, then the nullity ( ) G η of G has many important applications in chemistry [1].( ) 0 G η = is a necessary condition for the chemical stability of the molecules shown in the graph G [1]. 1957, Collatz and Sinogowitz in [2] put forward a question that how to find out all singular graphs, namely, to describe all graphs with nullity that are greater than zero.It was a very difficult problem only with some special results [3] [4] [5] [6] [7].In mathematics, the inertia indexes of the graphs are related to the complete decomposition of multiple graphs.Many graph theory scholars have carried a lot of researches on this topic, and made great progress.At the same time, many conclusions had been obtained.
In [3]- [19], the inertia indexes is researched as several kinds of graphs such as trees, unicyclic graphs, bicyclic graphs and tricyclic graphs.In [18], a calculation method is given about the inertia indexes of trees, unicyclic graphs, bicyclic graphs, and a conjecture is put forward about the signature of graphs.In [19], the tricyclic graphs are divided into 15 categories.In [20] [21], the inertia indexes are studied by four special kinds of tricyclic graphs.In this paper, the inertia indexes of a special kinds of tricyclic graphs different from literatures [20] [21] are studied, and a new calculation method is given by deleting pendant trees and compressing internal paths and Matlab software.
Let G be a connected graph of order n, the graphs respectively with size
Lemma 2 [18] Let G be a graph containing path with four vertices of degree 2 as shown in Figure 2. Let the graph H be obtained form G by replacing this path with an edge.Then  A matching of G is a collection of independent edges of G.A maximal matching is a matching with the maximum possible number of edges.A matching M of G is called perfect if every vertex of G is incident with (exactly) one edge in M. Obviously, a perfect matching is a maximum matching.The size of a maximal matching of G, i.e., the maximum number of independent edges in G, is called the matching number of G, denoted by ( ) G µ .Lemma 3 [4] Let T be a tree of order n.Then ( ) ( ) ( ) For a tree T on at least two vertices, a vertex v T ∈ is called mismatched in T if there exists a maximum matching M of T that does not cover v; otherwise, v is called matched in T. G ; we denote it by ( ) . Note that the graph ( ) is not uniquely determined when n k > .
Lemma 4 [18] Let T be a tree with a matched vertex u and let G be a graph of order n.Then for each positive integer k Lemma 5 [18] Let T be a tree with a mismatched vertex u and let G be a graph Let G be a graph.The number of all odd cycles in G is denoted by ( ) c G c G c G + = .
Lemma 6 [18] Let the each component of graph G be a tree, unicyclic or bicyclic.Then ( ) ( ) ( ) ( ) p m n p q k s t y p m n p q n m n p q k s t y n m n p q m n p q k s t y m n p q Proof.It can be obtained by Lemma 2. 

Main Result
For graph ( )

, , , m n p q ζ
with fewer vertices, ( 3 , , 6, 2 5, We use Matlab to calculate their the positive and negative inertia indexes and nullity (Table 1).Abbreviate the graph ( ) , , , m n p q ζ here to be written as G,

( ) p G , ( )
n G and ( ) to p, n and η , respectively.For a given tricycle graph G γ ∈ , the kernel of graph G is ( )  ( ) . The tricycle graph G is called of Type I, if there exists a vertex v on ( ) And said to be the eigenvalues of the graph G, and to form the spectrum of this graph.The numbers of positive, negative and zero eigenvalues in the spectrum of the graph G are called positive and negative inertia indexes and nullity of the graph G, and are denoted by ( ) p G , ( ) n G , ( ) positive and negative inertia indexes and nullity of the graph G are collectively called inertia indexes of the graph G.

Figure 2 .
Figure 2. The graphs G and H is described in the Lemma 2.

1 c 3 c
G .The number of all cycles of length 4k + 3 in G is denoted by ( ) G ; the number of all cycles of length 4k + 5 in G is denoted by the induced connected subgraph of G with the maximum possible number of vertices, which contains the vertex v and contains no other vertices of ( ) G χ .Then for all vertices ( ) If a tree consists of only one vertex, then this vertex is considered as mismatched.Let 1 G be a graph containing a vertex u, and let

Table 1 .
Positive and negative inertia indexes and nullity of tricyclic graph ( ) the union of trees, unicyclic graphs and bicyclic graphs.2) If G is of type II, then H. C. Ma, C. L. Xie DOI: 10.4236/am.2019.10100215 Applied Mathematics