Optimization problem for star covers of graphs without four cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bukovšek, Damjana Kokol, Oblak, Polona, Šmigoc, Helena
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Rings and Algebras 05C35, 05C50, 15A23
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unital compressed commuting graph of $3 \times 3$ matrices over a finite prime field
by: Boroja, Ivan-Vanja, et al.
Published: (2026)

Combinatorial aspects of the non-symmetric strong spectral property for graphs
by: Koljančić, Sara, et al.
Published: (2026)

Orthogonalisability of joins of graphs
by: Levene, Rupert H., et al.
Published: (2025)

Compressed commuting graphs of matrix rings
by: Boroja, Ivan-Vanja, et al.
Published: (2023)

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

Quantum fractional revival on unitary Cayley graphs over finite commutative rings
by: Jitngam, Saowalak, et al.
Published: (2025)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

On generalized inverses of matrices associated with certain graph classes
by: Araújo, Cláudia M., et al.
Published: (2025)

Extremal problems on $[a, b]$-covered graphs
by: Yuan, Qixuan, et al.
Published: (2026)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

When does an infinite ring have a finite compressed commuting graph?
by: Boroja, Ivan-Vanja, et al.
Published: (2024)

Weighted sums of rooted spanning forests on cycles with pendant edges
by: Fujita, Hajime, et al.
Published: (2024)

Core EP, Dual Core EP and Composite Generalized Inverses for a Class of Structured Matrices
by: Maciala, Faustino, et al.
Published: (2026)

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

Linear and matrix generalizations of some combinatorial min-max theorems
by: Weaver, Nik
Published: (2026)

On Commuting graphs of triangular rings
by: Cheraghpour, Hassan, et al.
Published: (2024)

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

Localization of spectral Turán-type theorems
by: Kannan, M. Rajesh, et al.
Published: (2025)

Localized Turán-type inequalities for $Q$-index
by: Kannan, M. Rajesh, et al.
Published: (2026)

Some Turán-type results for the signless Laplacian spectral radius
by: Zheng, Jian, et al.
Published: (2025)

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

Spectral extremal problems for degenerate graphs
by: Wu, Jiadong, et al.
Published: (2025)

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Commuting graphs of $p$-adic matrices
by: Morrison, Ralph
Published: (2024)

A note on eigenvalues of zero divisor graphs associated with commutative rings
by: Rather, Bilal Ahmad
Published: (2024)

Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

A spectral extremal problem on non-bipartite triangle-free graphs
by: Li, Yongtao, et al.
Published: (2023)

Sombor index and eigenvalues of weakly zero-divisor graph of commutative rings
by: Shariq, Mohd, et al.
Published: (2025)

Kirchhoff index of a nested geometric graph with weighted multiple edges
by: Huh, Da-yeon
Published: (2026)

Defect Spaces and Gram Operators for Tensor-Valued Incidence Maps
by: Miyamoto, Kengo
Published: (2026)

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

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
by: Lei, Xingyu, et al.
Published: (2024)

A characterization for positive semi-definite matrix products
by: Garbe, Frederik, et al.
Published: (2026)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
by: Mim, Mutasim
Published: (2026)

The unitary Cayley graph of upper triangular matrix rings
by: Hołubowski, Waldemar, et al.
Published: (2024)

Matroid adjoints and the minimum rank of zero-nonzero matrix patterns
by: Deaett, Louis, et al.
Published: (2025)