Pith. sign in

REVIEW 1 cited by

Full characterization of graphs having certain normalized Laplacian eigenvalue of multiplicity $n-3$

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2012.11929 v1 pith:3BR74CF7 submitted 2020-12-22 math.CO

classification math.CO
keywords laplaciannormalizedgraphseigenvaluemultiplicitycharacterizationeigenvaluesfull
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

Let $G$ be a connected simple graph of order $n$. Let $\rho_1(G)\geq \rho_2(G)\geq \cdots \geq \rho_{n-1}(G)> \rho_n(G)=0$ be the eigenvalues of the normalized Laplacian matrix $\mathcal{L}(G)$ of $G$. Denote by $m(\rho_i)$ the multiplicity of the normalized Laplacian eigenvalue $\rho_i$. Let $\nu(G)$ be the independence number of $G$. In this paper, we give a full characterization of graphs with some normalized Laplacian eigenvalue of multiplicity $n-3$, which answers a remaining problem in [S. Sun, K.C. Das, On the multiplicities of normalized Laplacian eigenvalues of graphs, Linear Algebra Appl. 609 (2021) 365-385], $i.e.,$ there is no graph with $m(\rho_1)=n-3$ ($n\geq 6$) and $\nu(G)=2$. Moreover, we confirm that all the graphs with $m(\rho_1)=n-3$ are determined by their normalized Laplacian spectra.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Pureformer-VC: Non-parallel Voice Conversion with Pure Stylized Transformer Blocks and Triplet Discriminative Training

    cs.SD 2025-06 reject novelty 5.0 of 10

    Pureformer-VC is a transformer-based encoder-decoder for non-parallel voice conversion that reports competitive, but not state-of-the-art, results on VCTK and AISHELL-3.

Pith tools