Laplacian eigenvalue condition for a graph to have the strong parity property

\n A graph $G$ contains a strong parity factor $F$ if for every subset $X\\subseteq V(G)$ with $|X|$ even, $G$ has a spanning subgraph $F$ satisfying $\\delta(F)\\geq1$, $d_F(u)\\equiv1$ (mod 2) for any $u\\in X$, and $d_F(v)\\equiv0$ (mod 2) for any $v\\in V(G)\\setminus X$. Some scholars investigated the existence of strong parity factors in graphs and presented some results for graphs to have strong parity factors. In this paper, we proceed to study the existence of a strong parity factor in a graph and obtain a Laplacian eigenvalue condition to ensure that a graph has a strong parity factor.\n

Publication Details

Journal
Springer Link (Chiba Institute of Technology)
Published
2025-01-01
DOI
https://doi.org/10.1051/ro/2024237/pdf
Primary Topic
Plant Taxonomy and Phylogenetics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Laplacian eigenvalue condition for a graph to have the strong parity property

Springer Link (Chiba Institute of Technology)
Plant Taxonomy and Phylogenetics
article

Laplacian eigenvalue condition for a graph to have the strong parity property

article en

Abstract

\n A graph $G$ contains a strong parity factor $F$ if for every subset $X\\subseteq V(G)$ with $|X|$ even, $G$ has a spanning subgraph $F$ satisfying $\\delta(F)\\geq1$, $d_F(u)\\equiv1$ (mod 2) for any $u\\in X$, and $d_F(v)\\equiv0$ (mod 2) for any $v\\in V(G)\\setminus X$. Some scholars investigated the existence of strong parity factors in graphs and presented some results for graphs to have strong parity factors. In this paper, we proceed to study the existence of a strong parity factor in a graph and obtain a Laplacian eigenvalue condition to ensure that a graph has a strong parity factor.\n

Springer Link (Chiba Institute of Technology)
Openalex Percentile: Top 50%
Plant Taxonomy and Phylogenetics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laplacian eigenvalue condition for a graph to have the strong parity property · Springer Link (Chiba Institute of Technology) (2025) | TGRS Research Map | TGRS