IJAPM 2014 Vol.4(4): 227-231 ISSN: 2010-362X
DOI: 10.7763/IJAPM.2014.V4.288
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).
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
APC: 500USD
DOI: 10.17706/IJAPM
Editor-in-Chief: Prof. Haydar Akca
Abstracting/ Indexing: INSPEC(IET), CNKI, Google Scholar, EBSCO, Chemical Abstracts Services (CAS), etc.
E-mail: ijapm@iap.org
-
Sep 20, 2024 News!
IJAPM Vol 14, No 3 has been published online! [Click]
-
Jun 26, 2024 News!
IJAPM Vol 14, No 2 has been published online [Click]
-
Mar 27, 2024 News!
IJAPM Vol 14, No 1 has been published online [Click]
-
Jan 02, 2024 News!
IJAPM will adopt Article-by-Article Work Flow For the Quarterly journal, each issue will be released at the end of the issue month
-
Jan 02, 2024 News!
The papers published in Vol 13, No 4 has received dois from Crossref
- Read more>>