Matchings in Tetrameric 1, 3-Adamantane

Abstract

Suppose $G$ is a graph, $A(G)$ its adjacency matrix, and $\varphi(G,\lambda)=\sum_{i=0}^{n} a_i \lambda^{n-i}$ is the characteristic polynomial of $G$. The polynomial $M(G,x)=\sum_{k \geq 0}(-1)^{k} m(G,k) x^{n-2k}$, is called the matching polynomial of $G$, where $m(G,k)$ is the number of $k-$matchings in $G$. In this paper, we consider tetrameric 1, 3-adamantane, $TA(N)$, and determine some coefficients of characteristic polynomial and matching polynomial of $TA(N)$.

Keywords

• Characteristic polynomial,matching polynomial,spectral moment,tetrameric 1,3-adamantane

References

1. [1] Ashrafi A.R. and Fath-Tabar G.H. , Bounds on the Estrada index of ISR(4;6)􀀀fullerene, Appl. Math. Lett., 24, (2011) 337-339.
2. [2] Behmaram A., On the number of 4􀀀matchings in graphs, MATCH Commun. Math. Comput. Chem. 62, (2009) 381-388.
3. [3] Biggs N., Algebraic Graph Theory, Cambridge Univ, Press, Cambridge (1974).
4. [4] Cvetkovi´c D., Doob M. and Sachs H., Spectra of Graphs-Theory and Applications, Academic Press, New York (1980).
5. [5] Fath-Tabar G.H., Dosli´c T. and Ashrafi A.R., On the Szeged and the Laplacian Szeged spectrum of a graph, Linear Algebra Appl., 433, (2010) 662- 671.
6. [6] Fath-Tabar G.H. and Ashrafi A.R., New upper bounds for Estrada index of bipartite graph, Linear Algebra. Appl., 435, (2011) 2607-2611.
7. [7] Godsil C.D. and Gutman I., Some remarks on the matching polynomial and its zeros, Croat. Chem. Acta 54, (1981) 53-59.
8. [8] C.D. Godsil and I. Gutman, On the theory of the matching polynomial, J. Graph Theory, 5, 137-144 (1981).

9. [9] Gutman I., The matching polynomial, MATCH Commun. Math.Comput. Chem. 6, (1979) 75-91.
10. [10] Gutman I., Milun M. Trinajsti´c and N., Non-Parametric Resonance Energies of Arbitrary Conjugated Systems, J. Am. Chem. Soc. 99, (1977) 1692-1704.
11. [11] Riordan J., An Introduction to Combinatorial Analysis, Wiley, New York (1958).
12. [12] Taghvaee F. and Ashrafi A.R., Comparing fullerenes by spectral moments, J. Nanosci. Nanotechnol., 16, (2016) 1-4.
13. [13] Taghvaee F. and Fath-Tabar G.H., Signless Laplacian spectral moments of graphs and ordering some graphs with respect to them, Alg. Struc. Appl., 1, (2014) 133-141.
14. [14] Taghvaee F. and Fath-Tabar G.H., Relationship between coefficients of characteristic polynomial and matching polynomial of regular graphs and its applications, Iranian J. Math. Chem., 8 (2017), 7-23.
15. [15] Vesalian R. and Asgari F., Number of 5􀀀matchings in graphs, MATCH Commun. Math. Comput. Chem., 69 (2013), 33-46.
16. [16] Wu Y., and Liu H., Lexicographical ordering by spectral moments of trees with a prescribed diameter, Linear Algebra Appl., 433 (2010), 1707-1713.