Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph

In this paper, we give the relation between the spectrum of strongly regular graph and its clique-inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique-inserted graph of strongly regular graph are calculated. We also give formulae expressing the energy, Kirchoff index, and the number of spanning trees of clique-inserted graph of a strongly regular graph. And, clique-inserted graph of the triangular graph T t , which is a strongly regular graph, is enumerated.

On strongly regular graphs with m2 = qm3 and m3 = qm2 where q ∈ Q

We say that a regular graph G of order n and degree r ? 1 (which is not the complete graph) is strongly regular if there exist non-negative integers ? and ? such that |Si ? Sj | = ? for any two adjacent vertices i and j, and |Si ? Sj | = ? for any two distinct non-adjacent vertices i and j, where Sk denotes the neighborhood of the vertex k. Let ?1 = r, ?2 and ?3 be the distinct eigenvalues of a connected strongly regular graph. Let m1 = 1, m2 and m3 denote the multiplicity of r, ?2 and ?3, respectively. We here describe the parameters n, r, ? and ? for strongly regular graphs with m2 = qm3 and m3 = qm2 for q = 3/2, 4/3, 5/2, 5/3, 5/4, 6/5.