Vladimir R. Rosenfeld
Mathematical Chemistry Group, Department of Marine Sciences, Texas A&M University at Galveston, Galveston 77553--1675, USA; and Department of Computer Science and Mathematics, Ariel University, Israel

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

The cycle (circuit) polynomial of a graph with double and triple weights of edges and cycles Vladimir R. Rosenfeld
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 7, No 1 (2019): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2019.7.1.15

Abstract

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.