Cover Image

Parity-Dependent Real-Rootedness in Independence Polynomials of Generalized Petersen Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pandey, Rohan
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized Petersen graphs are (1,3)-choosable
by: Tang, Yunfang, et al.
Published: (2024)

An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph
by: Anderson, Stuart E.
Published: (2026)

The 2-Quasi-Regularizability Conjecture and Independence Polynomials of Wp Graphs
by: Pereyra, Kevin
Published: (2026)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

Transfer Operators and Independence Polynomials for Strong Powers of Circulant Graphs
by: Hildebrant, Todd
Published: (2026)

On $\{1,2\}$-distance-balancedness of generalized Petersen graphs
by: Ma, Gang, et al.
Published: (2024)

Classification of perfect and total perfect codes in generalized Petersen graphs
by: Wang, Xiaomeng, et al.
Published: (2026)

Bears with Hats and Independence Polynomials
by: Blažej, Václav, et al.
Published: (2021)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
by: Paul, Kaustav, et al.
Published: (2024)

Star edge coloring of generalized Petersen graphs
by: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Published: (2024)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
by: Kidner, Arnott, et al.
Published: (2025)

Polynomials as terms and the Boolean Independence Theorem
by: Klazar, M.
Published: (2024)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
by: Galby, Esther, et al.
Published: (2023)

Algebraic and Combinatorial Stability of Independence Polynomials in Iterated Strong Products of Cycles
by: Hildebrant, Todd
Published: (2025)

Extremal Polynomial Norms of Graphs
by: Bouthat, Ludovick, et al.
Published: (2023)

The Flood Polynomial of a Graph
by: Saoub, Karin R., et al.
Published: (2025)

Bounds on Independent Isolation in Graphs
by: Boyer, Geoffrey, et al.
Published: (2025)

On the number of Hamiltonian cycles in the generalized Petersen graph
by: Haugland, Jan Kristian
Published: (2025)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
by: Hou, Xinmin, et al.
Published: (2026)

On The Roots of Independence Polynomial: Quantifying The Gap
by: Prakash, Om, et al.
Published: (2025)

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Independence Polynomials of 2-step Nilpotent Lie Algebras
by: Aldi, Marco, et al.
Published: (2025)

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Parity considerations in the number of parts
by: He, Thomas Y., et al.
Published: (2024)

Pollyanna and Polynomially \c{hi}-Bounded Graph Classes
by: Rahimi, Narjes, et al.
Published: (2026)

The Distribution Of Subtrees In Dense Graphs And The Roots Of The Subtree Polynomial
by: Wagner, Stephan, et al.
Published: (2026)

Exploring Homological Properties of Independent Complexes of Kneser Graphs
by: Feng, Ziqin, et al.
Published: (2024)

Independent Bondage Number in Graphs under Girth Constraints
by: Gamlath, E. G. K. M., et al.
Published: (2024)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, et al.
Published: (2024)

Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs
by: Pereyra, Kevin
Published: (2026)

Non-solvable $2$-arc-transitive covers of Petersen graphs
by: Chen, Jiyong, et al.
Published: (2025)

Polynomial-Delay Enumeration of Large Maximal Common Independent Sets in Two Matroids and Beyond
by: Kobayashi, Yasuaki, et al.
Published: (2023)

On the Structure of Hamiltonian Graphs with Small Independence Number
by: Jedličková, Nikola, et al.
Published: (2024)

Integral bases, perfect matchings, and the Petersen graph
by: Abdi, Ahmad, et al.
Published: (2025)

Parity statistics on restricted permutations and the Catalan--Schett polynomials
by: Lin, Zhicong, et al.
Published: (2024)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
by: Barabde, R., et al.
Published: (2024)

Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey
by: Chheda, Dev, et al.
Published: (2024)

On the Visibility Polynomial of Graphs
by: B, Tonny K, et al.
Published: (2025)

An Andrews-Gordon Type Identity Related to Andrews' Parity Consideration
by: Hao, Robert X. J., et al.
Published: (2026)

The Multivariable Generalized Hermite-Type-Genocchi Polynomials of Order a
by: Corcino, Roberto B., et al.
Published: (2025)