Volume 4 Number 4 (Jul. 2014)
Home > Archive > 2014 > Volume 4 Number 4 (Jul. 2014) >
IJAPM 2014 Vol.4(4): 227-231 ISSN: 2010-362X
DOI: 10.7763/IJAPM.2014.V4.288

The Permanental Polynomials of Subdivision Graphs

Wei Li
Abstract—Graph polynomials are important objects of research in graph theory. Particularly, the permanental polynomials are widely used in Physics and Chemistry. As the difficulty to evaluate the permanental polynomials, this paper deals with the computation of the permanental polynomials of graphs under various operations. Firstly, we give explicit expressions for the permanental polynomials of single subdivision graphs and bisubdivision graphs in recursive ways, respectively. Then we deduce the permanental polynomials of degree subdivision graphs by the product of matrices. Based on these, the permanental polynomials of those physical graphs and chemical graphs which can be generated by subdivision operations can be derived.

Index Terms—Permanent, permanental polynomial, subdivision graph.

Wei Li is with the Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an 710129, P. R. China (e-mail: liw@nwpu.edu.cn).

Cite: Wei Li, "The Permanental Polynomials of Subdivision Graphs," International Journal of Applied Physics and Mathematics vol. 4, no. 4, pp. 227-231, 2014.

General Information

ISSN: 2010-362X (Online)
Abbreviated Title: Int. J. Appl. Phys. Math.
Frequency: Quarterly
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca 
Abstracting/ Indexing:  Index Copernicus, EI (INSPEC, IET), Chemical Abstracts Services (CAS), Nanowerk Database, Google Scholar, EBSCO, etc.
E-mail: ijapm@iap.org
  • May 14, 2019 News!

    IJAPM Vol 7, No 4-Vol 8, No 3 have been indexed by EI (Inspec)   [Click]

  • May 09, 2019 News!

    The paper published in Vol 9, No 3 has received dois from Crossref

  • May 06, 2019 News!

    Vol 9, No 3 has been published with online version     [Click]

  • Feb 22, 2019 News!

    The paper published in Vol 9, No 2 has received dois from Crossref

  • Feb 11, 2019 News!

    Vol 9, No 2 has been published with online version     [Click]

  • Read more>>