DC Field | Value | Language |
---|---|---|
dc.contributor.author | Drake, Daniel Allen | ko |
dc.date.accessioned | 2013-03-09T00:00:32Z | - |
dc.date.available | 2013-03-09T00:00:32Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2011-01 | - |
dc.identifier.citation | ADVANCES IN APPLIED MATHEMATICS, v.46, no.1-4, pp.226 - 246 | - |
dc.identifier.issn | 0196-8858 | - |
dc.identifier.uri | http://hdl.handle.net/10203/94731 | - |
dc.description.abstract | We show combinatorially that the higher-order matching polynomials of several families of graphs are d-orthogonal polynomials. The matching polynomial of a graph is a generating function for coverings of a graph by disjoint edges; the higher-order matching polynomial corresponds to coverings by paths. Several families of classical orthogonal polynomials-the Chebyshev, Hermite, and Laguerre polynomials can be interpreted as matching polynomials of paths, cycles, complete graphs, and complete bipartite graphs. The notion of d-orthogonality is a generalization of the usual idea of orthogonality for polynomials and we use sign-reversing involutions to show that the higher-order Chebyshev (first and second kinds), Hermite, and Laguerre polynomials are d-orthogonal. We also investigate the moments and find generating functions of those polynomials. (C) 2010 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.subject | LAGUERRE-POLYNOMIALS | - |
dc.subject | HERMITE-POLYNOMIALS | - |
dc.subject | COMBINATORICS | - |
dc.subject | NUMBERS | - |
dc.title | Higher-order matching polynomials and d-orthogonality | - |
dc.type | Article | - |
dc.identifier.wosid | 000290190600015 | - |
dc.identifier.scopusid | 2-s2.0-79953675994 | - |
dc.type.rims | ART | - |
dc.citation.volume | 46 | - |
dc.citation.issue | 1-4 | - |
dc.citation.beginningpage | 226 | - |
dc.citation.endingpage | 246 | - |
dc.citation.publicationname | ADVANCES IN APPLIED MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.aam.2009.12.008 | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Matching polynomials | - |
dc.subject.keywordAuthor | Orthogonal polynomials | - |
dc.subject.keywordAuthor | d-orthogonality | - |
dc.subject.keywordPlus | LAGUERRE-POLYNOMIALS | - |
dc.subject.keywordPlus | HERMITE-POLYNOMIALS | - |
dc.subject.keywordPlus | COMBINATORICS | - |
dc.subject.keywordPlus | NUMBERS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.