Independence and PI polynomials for few strings

DOI10.22190/FUMI1904761LMaRDI QIDQ3388619zbMATH OpenOpenAlexFDO

Authors Amir Loghman, Mahtab Khanlar Motlagh

Publication date 6 May 2021

Published in Facta Universitatis, Series: Mathematics and Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.22190/fumi1904761l

zbMATH Keywords

independence polynomialsindependent setsmolecular graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Random graphs (graph-theoretic aspects) (05C80) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Computing topological indices by pulling a few strings
• On the PI polynomial of a graph
• The PI index of polyomino chains
• PI polynomials of product graphs
• Independence polynomials of some compound graphs

Cites work

• Clique polynomials and independent set polynomials of graphs
• Computing topological indices by pulling a few strings
• Graph theory
• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 5297490 (Why is no real title available?)
• scientific article; zbMATH DE number 6154899 (Why is no real title available?)
• Matching theory
• On the PI polynomial of a graph
• PI polynomials of product graphs

Cited in

(1)

• Counting Dependent and Independent Strings

This page was built for publication: Independence and PI polynomials for few strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3388619)