Cover Image

On the $P$-vertex problem in Bipartite Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arunkumar, G., Samanta, Puja
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 05C76, 05C38, 15A18
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
by: Abreu, Nair, et al.
Published: (2015)

Spectral radius and Hamiltonian properties of graphs, II
by: Ge, Jun, et al.
Published: (2016)

New matrices for spectral hypergraph theory, I
by: Vishnupriya, R., et al.
Published: (2024)

New matrices for spectral hypergraph theory, II
by: Vishnupriya, R., et al.
Published: (2024)

Sufficient spectral conditions for graphs being $k$-edge-Hamiltonian or $k$-Hamiltonian
by: Li, Yongtao, et al.
Published: (2021)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

The strong spectral property for some families of unicyclic graphs
by: Koljančić, Sara, et al.
Published: (2025)

On a magneto-spectral invariant on finite graphs
by: Hu, Chunyang, et al.
Published: (2025)

Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2025)

Further Results on the Quadratic Embedding Constants of Corona Graphs
by: Ferdi, et al.
Published: (2026)

Exploring new upper and lower bounds for the $A_α$-energy of graphs
by: Basunia, Mainak, et al.
Published: (2026)

Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
by: Andrade, Enide, et al.
Published: (2025)

Unimodality and peak location of the characteristic polynomials of two distance matrices of trees
by: Jana, Rakesh, et al.
Published: (2024)

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
by: Barrett, Wayne, et al.
Published: (2024)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

Leaky Positive Semidefinite Forcing on Graphs
by: Elias, Olivia, et al.
Published: (2023)

$q$-Laplacian State Transfer on Graphs with Involutions
by: Ojha, Swornalata, et al.
Published: (2025)

Hamiltonian paths in iterated line graphs
by: Ekstein, Jan, et al.
Published: (2025)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
by: Basunia, Mainak, et al.
Published: (2026)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
by: Moruzzi Jr, Ryan, et al.
Published: (2025)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
by: Hameed, Abdul, et al.
Published: (2022)

Quantum walks on blow-up graphs
by: Bhattacharjya, Bikash, et al.
Published: (2023)

Distance Exceptional Graphs and the Curvature Index
by: Robertson, Sawyer Jack, et al.
Published: (2025)

Carath$é$odory Number and Exchange Number in $Δ$-convexity
by: Anand, Bijo S., et al.
Published: (2025)

Quadratic Embedding Constants of Strongly Regular Graphs
by: Obata, Nobuaki
Published: (2025)

On Spectrum of Neighbourhood Corona Product of Signed Graphs
by: Sonar, Bishal, et al.
Published: (2023)

Partitions and covers in $Δ$ convexity
by: Anand, Bijo S., et al.
Published: (2025)

Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
by: Choudhury, Projesh Nath, et al.
Published: (2025)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)

Spectral extrema of graphs of given even size forbidding H(4,3)
by: Zheng, Ruiling, et al.
Published: (2025)

Not every graph can be reconstructed from its boundary distance matrix
by: Cáceres, José, et al.
Published: (2025)

The spectrum of the Corona of Hypergraphs
by: Kurian, Liya Jess, et al.
Published: (2024)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

The spectral extrema of graphs of odd size forbidding $H(4,3)$ beyond the book graph
by: Wani, Abdul Basit, et al.
Published: (2026)

On maximum spectral radius of $\{H(3,3),~H(4,3)\}$-free graphs
by: Rehman, Amir, et al.
Published: (2024)

Metric Location in Pseudotrees: A survey and new results
by: Cáceres, José, et al.
Published: (2023)

Spectral integral variation of signed graphs
by: Ahn, Jungho, et al.
Published: (2024)

A general lower bound for the domination number of cylindrical graphs
by: Carreño, José Juan, et al.
Published: (2018)

Revisiting the outer-weakly convex domination number in graph products
by: Anand, Bijo S., et al.
Published: (2025)