TY - JOUR
T1 - The cycle (circuit) polynomial of a graph with double and triple weights of edges and cycles
AU - Rosenfeld, Vladimir R.
N1 - Publisher Copyright:
© 2019 Indonesian Combinatorics Society.
PY - 2019
Y1 - 2019
N2 - Farrell introduced the general class of graph polynomials which he called the family polynomials, or F-polynomials, of graphs. One of these is the cycle, or circuit, polynomial. This polynomial is in turn a common generalization of the characteristic, permanental, and matching polynomials of a graph, as well as a wide variety of statistical-mechanical partition functions, such as were earlier known. Herein, we specially derive weighted generalizations of the characteristic and permanental polynomials requiring for calculation thereof to assign double (res. triple) weights to all Sachs subgraphs of a graph. To elaborate an analytical method of calculation, we extend our earlier differential-operator approach which is now employing operator matrices derived from the adjacency matrix. Some theorematic results are obtained.
AB - Farrell introduced the general class of graph polynomials which he called the family polynomials, or F-polynomials, of graphs. One of these is the cycle, or circuit, polynomial. This polynomial is in turn a common generalization of the characteristic, permanental, and matching polynomials of a graph, as well as a wide variety of statistical-mechanical partition functions, such as were earlier known. Herein, we specially derive weighted generalizations of the characteristic and permanental polynomials requiring for calculation thereof to assign double (res. triple) weights to all Sachs subgraphs of a graph. To elaborate an analytical method of calculation, we extend our earlier differential-operator approach which is now employing operator matrices derived from the adjacency matrix. Some theorematic results are obtained.
KW - cycle (circuit) polynomial
KW - Sachs graph method
KW - weighted edges and cycles
UR - http://www.scopus.com/inward/record.url?scp=85065131224&partnerID=8YFLogxK
U2 - 10.5614/ejgta.2019.7.1.15
DO - 10.5614/ejgta.2019.7.1.15
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
SN - 2338-2287
VL - 7
SP - 189
EP - 205
JO - Electronic Journal of Graph Theory and Applications
JF - Electronic Journal of Graph Theory and Applications
IS - 1
ER -