Published October 2018 | Version v1
Journal article

Graph-Counting Polynomials for Oriented Graphs

Creators

  • 1. Rutgers University and IHES, Mathematics Department (France)

Description

If F is a set of subgraphs F of a finite graph E we define a graph-counting polynomial pF(z)=FFz|F| In the present note we consider oriented graphs and discuss some cases where F consists of unbranched subgraphs E. We find several situations where something can be said about the location of the zeros of pF.

Additional details

Identifiers

Publishing Information

Journal Title
Journal of Statistical Physics
Journal Volume
173
Journal Issue
2
Journal Page Range
p. 243-248
ISSN
0022-4715
CODEN
JSTPBS

INIS

Country of Publication
United States
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
50031562
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
GRAPH THEORY; ORIENTATION; POLYNOMIALS
Descriptors DEC
FUNCTIONS; MATHEMATICS

Optional Information

Copyright
Copyright (c) 2018 Springer Science+Business Media, LLC, part of Springer Nature
Notes
http://www.springer-ny.com