Cover Image

On the multiplicity of 1 as a Laplacian eigenvalue of a graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tian, Fenglei, Wong, Dein
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
by: Xu, Songnian, et al.
Published: (2024)

Line graphs with the largest eigenvalue multiplicity
by: Zhen, Wenhao, et al.
Published: (2024)

On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
by: Oh, Semin, et al.
Published: (2025)

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

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

Two Laplacians for the resistance distance matrix of a graph
by: Parab, Shivani Tushar, et al.
Published: (2024)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

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

Cubic graphs with no eigenvalues in the interval (-2,0)
by: Guo, Krystal, et al.
Published: (2025)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Generalized block diagonal Laplacian spectrum of graphs
by: Xu, Yanrui, et al.
Published: (2025)

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

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

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

Signless Laplacian spectral conditions for even factors in graphs
by: Li, Lu, et al.
Published: (2025)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

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

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

Maximization of the first Laplace eigenvalue of a finite graph
by: Gomyou, T., et al.
Published: (2022)

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

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

Cubic graphs with no eigenvalues in the interval (-1,1)
by: Guo, Krystal, et al.
Published: (2024)

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
by: Koolen, Jack, et al.
Published: (2023)

Maximization of the first Laplace eigenvalue of a finite graph II
by: Gomyou, Takumi, et al.
Published: (2024)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs
by: Ebrahimi, Mahdi
Published: (2023)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

Spanning trees and signless Laplacian spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

On distance integral and distance Laplacian integral graphs
by: Pirzada, S., et al.
Published: (2026)

On graphs with large third eigenvalue
by: Leonida, Giacomo, et al.
Published: (2025)

Median eigenvalues of subcubic graphs
by: Acharya, Hricha, et al.
Published: (2025)

Distribution of signless Laplacian eigenvalues and degree sequence
by: Akbari, Saieed, et al.
Published: (2026)

Laplacian $\{-1,0,1\}$- and $\{-1,1\}$-diagonalizable graphs
by: Johnston, Nathaniel, et al.
Published: (2023)