• Home
  • Browse
    • Current Issue
    • By Issue
    • By Author
    • By Subject
    • Author Index
    • Keyword Index
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Publication Ethics
    • Indexing and Abstracting
    • Related Links
    • FAQ
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Reviewers
  • Contact Us
 
  • Login
  • Register
Home Articles List Article Information
  • Save Records
  • |
  • Printable Version
  • |
  • Recommend
  • |
  • How to cite Export to
    RIS EndNote BibTeX APA MLA Harvard Vancouver
  • |
  • Share Share
    CiteULike Mendeley Facebook Google LinkedIn Twitter
Iranian Journal of Mathematical Chemistry
arrow Articles in Press
arrow Current Issue
Journal Archive
Volume Volume 10 (2019)
Volume Volume 9 (2018)
Volume Volume 8 (2017)
Issue Issue 4
Issue Issue 3
Issue Issue 2
Issue Issue 1
Volume Volume 7 (2016)
Volume Volume 6 (2015)
Volume Volume 5 (2014)
Volume Volume 4 (2013)
Volume Volume 3 (2012)
Volume Volume 2 (2011)
Volume Volume 1 (2010)
Taghvaee, F., Fath-Tabar, G. (2017). Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications. Iranian Journal of Mathematical Chemistry, 8(1), 7-23. doi: 10.22052/ijmc.2017.15093
F. Taghvaee; G. Fath-Tabar. "Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications". Iranian Journal of Mathematical Chemistry, 8, 1, 2017, 7-23. doi: 10.22052/ijmc.2017.15093
Taghvaee, F., Fath-Tabar, G. (2017). 'Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications', Iranian Journal of Mathematical Chemistry, 8(1), pp. 7-23. doi: 10.22052/ijmc.2017.15093
Taghvaee, F., Fath-Tabar, G. Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications. Iranian Journal of Mathematical Chemistry, 2017; 8(1): 7-23. doi: 10.22052/ijmc.2017.15093

Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications

Article 2, Volume 8, Issue 1, Winter 2017, Page 7-23  XML PDF (589.63 K)
Document Type: Research Paper
DOI: 10.22052/ijmc.2017.15093
Authors
F. Taghvaee; G. Fath-Tabar email
University of Kashan
Abstract
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matching polynomial, (-1)^km(G, k), in a regular graph. In the rest of this paper, we apply these relations for finding 5,6-matchings of fullerene graphs.
Keywords
Characteristic polynomial; Matching polynomial; Fullerene graph
Main Subjects
Spectral Graph Theory
Statistics
Article View: 1,089
PDF Download: 1,686
Home | Glossary | News | Aims and Scope | Sitemap
Top Top

Creative Commons
Journal Management System. Designed by sinaweb.