Cover Image

On the second largest eigenvalue of certain graphs in the perfect matching association scheme

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gupta, Himanshu, Herman, Allen, Lacaze-Masmonteil, Alice, Maleki, Roghayeh, Meagher, Karen
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
by: Lacaze-Masmonteil, Alice
Published: (2024)

Hamiltonian decompositions of the wreath product of hamiltonian decomposable digraphs
by: Lacaze-Masmonteil, Alice
Published: (2024)

Completing the solution of the directed Oberwolfach problem with two tables
by: Horsley, Daniel, et al.
Published: (2024)

On the Terwilliger algebra of the group association scheme of the symmetric group $\operatorname {sym}(7)$
by: Herman, Allen, et al.
Published: (2024)

On the classification of triply-transitive strongly-regular graphs
by: Herman, Allen, et al.
Published: (2025)

Parameters of Quotient-Polynomial Graphs
by: Herman, Allen, et al.
Published: (2023)

On the association scheme of perfect matchings and their designs
by: Bamberg, John, et al.
Published: (2025)

On the Terwilliger algebras of quasi-thin Schurian association schemes
by: Maleki, Roghayeh, et al.
Published: (2025)

A complete solution to the directed Oberwolfach problem of order $2 \pmod{4}$ with cycles of even lengths
by: Burgess, A. C., et al.
Published: (2026)

A lower bound of toughness of regular graphs: in terms of second largest eigenvalue
by: Zhang, Wenqian
Published: (2026)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
by: Xie, Linfeng, et al.
Published: (2025)

Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
by: Yang, Kexin, et al.
Published: (2025)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

Note on the product of the largest and the smallest eigenvalue of a graph
by: Abiad, Aida, et al.
Published: (2024)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
by: Gunderson, Karen, et al.
Published: (2024)

A graph for which the second largest distance eigenvalue is less than $\frac{-3+\sqrt{5}}{2}$ is chordal
by: Guo, Haiyan, et al.
Published: (2023)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
by: Abiad, Aida, et al.
Published: (2025)

Connected triangle-free planar graphs whose second largest eigenvalue is at most 1
by: Cheng, Kun, et al.
Published: (2024)

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
by: Fernández, Blas, et al.
Published: (2024)

Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
by: Zhou, Zi-Ming, et al.
Published: (2025)

On the sum of the first two largest signless Laplacian eigenvalues of a graph
by: Zhou, Zi-Ming, et al.
Published: (2023)

On the maximum second eigenvalue of outerplanar graphs
by: Brooks, George, et al.
Published: (2023)

On the second-largest modulus among the eigenvalues of a power hypergraph
by: Bu, Changjiang, et al.
Published: (2025)

A note on the second-largest number of dissociation sets in connected graphs
by: Li, Pingshan, et al.
Published: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
by: Ma, Yulai, et al.
Published: (2022)

On the $Q$-polynomial property of bipartite graphs admitting a uniform structure
by: Fernández, Blas, et al.
Published: (2025)

Covering the edges of a graph with perfect matchings
by: Silina, Olha
Published: (2023)

Perturbation of the largest matching root of hypergraphs
by: Wan, Jiang-Chao, et al.
Published: (2026)

Borel fractional perfect matchings in quasi-transitive amenable graphs
by: Murray, Sam
Published: (2025)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
by: Melo, Carolina
Published: (2024)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

Connected cubic graphs with the maximum number of perfect matchings
by: Horak, Peter, et al.
Published: (2020)

On covering cubic graphs with three perfect matchings
by: Máčajová, Edita, et al.
Published: (2025)