Displaying similar documents to “rc-graphs and Schubert polynomials.”

On chromaticity of graphs

Ewa Łazuka (1995)

Discussiones Mathematicae Graph Theory

Similarity:

In this paper we obtain the explicit formulas for chromatic polynomials of cacti. From the results relating to cacti we deduce the analogous formulas for the chromatic polynomials of n-gon-trees. Besides, we characterize unicyclic graphs by their chromatic polynomials. We also show that the so-called clique-forest-like graphs are chromatically equivalent.

A study about the Tutte polynomials of benzenoid chains

Abdulgani Sahin (2017)

Topological Algebra and its Applications

Similarity:

The Tutte polynomials for signed graphs were introduced by Kauffman. In 2012, Fath-Tabar, Gholam-Rezaeı and Ashrafı presented a formula for computing Tutte polynomial of a benzenoid chain. From this point on, we have also calculated the Tutte polynomials of signed graphs of benzenoid chains in this study.

On sectional Newtonian graphs

Zening Fan, Suo Zhao (2020)

Czechoslovak Mathematical Journal

Similarity:

In this paper, we introduce the so-called sectional Newtonian graphs for univariate complex polynomials, and study some properties of those graphs. In particular, we list all possible sectional Newtonian graphs when the degrees of the polynomials are less than five, and also show that every stable gradient graph can be realized as a polynomial sectional Newtonian graph.

Some globally determined classes of graphs

Ivica Bošnjak, Rozália Madarász (2018)

Czechoslovak Mathematical Journal

Similarity:

For a class of graphs we say that it is globally determined if any two nonisomorphic graphs from that class have nonisomorphic globals. We will prove that the class of so called CCB graphs and the class of finite forests are globally determined.