Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs

Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs

In this paper, we study the order of a maximal clique in an amply regular graph with a fixed smallest eigenvalue by considering a vertex that is adjacent to some (but not all) vertices of the maximal clique. As a consequence, we show that if a strongly regular graph contains a Delsarte clique, then...

Saved in:

書目詳細資料
Main Authors:	Greaves, Gary Royden Watson, Koolen, Jack H., Park, Jongyook
其他作者:	School of Physical and Mathematical Sciences
格式:	Article
語言:	English
出版:	2022
主題:	Science::Mathematics Delsarte Clique Eigenvalue
在線閱讀:	https://hdl.handle.net/10356/159972
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

On the clique number of a strongly regular graph
由: Greaves, Gary Royden Watson, et al.
出版: (2021)

Edge-regular graphs with regular cliques
由: Greaves, Gary Royden Watson, et al.
出版: (2019)

Another construction of edge-regular graphs with regular cliques
由: Greaves, Gary Royden Watson, et al.
出版: (2020)

A problem on clique partitions of regular graphs
由: Campena, Francis Joseph H., et al.
出版: (2018)

Clique-Colorings of Graphs
由: Tanawat Wichianpaisarn
出版: (2013)

On a lower bound for the Laplacian eigenvalues of a graph
由: Greaves, Gary Royden Watson, et al.
出版: (2020)

Reproducibility report for ACM SIGMOD 2024 paper: 'Fast maximal quasi-clique enumeration: a pruning and branching co-design approach'
由: Meling, Hein, et al.
出版: (2025)

Graphs with three eigenvalues and second largest eigenvalue at most 1
由: Cheng, Xi-Ming, et al.
出版: (2020)

Strong semismoothness of eigenvalues of symmetric matrices and its application to inverse eigenvalue problems
由: Sun, D., et al.
出版: (2013)

Computation of derivatives of repeated eigenvalues and the corresponding eigenvectors of symmetric matrix pencils
由: Andrew, A.L., et al.
出版: (2014)

On eigenvalue intervals and twin eigenfunctions of higher-order boundary value problems
由: Wong, P.J.Y., et al.
出版: (2014)

Computing derivatives of repeated eigenvalues and corresponding eigenvectors of quadratic eigenvalue problems
由: Qian, J., et al.
出版: (2014)

Equiangular line systems and switching classes containing regular graphs
由: Greaves, Gary Royden Watson
出版: (2019)

Iterative computation of derivatives of repeated eigenvalues and the corresponding eigenvectors
由: Andrew, A.L., et al.
出版: (2014)

The selection of task group mates based on desired characteristics and preferred group composition: The role of gender
由: Torres, Chastine, et al.
出版: (2007)

On equidistant constant weight codes
由: Fu, F.-W., et al.
出版: (2014)

On tight distance-regular graphs
由: Sinlao, Rowena A.
出版: (2000)

Some results on clique partitions of regular graphs
由: Escaner, Jona Kristine E., et al.
出版: (1999)

On detecting maximal quasi antagonistic communities in signed graphs
由: GAO, Ming, et al.
出版: (2016)

Fast algorithms for maximal clique enumeration with limited memory
由: Cheng, James, et al.
出版: (2013)

Incremental maintenance of maximal cliques in a dynamic graph
由: Das, Apurba, et al.
出版: (2019)

CSV: Visualizing and mining cohesive subgraphs
由: Wangt, N., et al.
出版: (2013)

Balance of factional power in China: The seventeenth central committee of the Chinese communist party
由: Bo, Z.
出版: (2014)

A Liouville-Type Theorem for Strongly Subharmonic Functions on Complete Non-compact Riemannian Manifolds and Some Applications
由: Leung, P.-F.
出版: (2014)

A dual optimization approach to inverse quadratic eigenvalue problems with partial eigenstructure
由: Bai, Z.-J., et al.
出版: (2014)

On stabilizing index and cyclic index of certain amalgamated uniform hypergraphs
由: Ku, Cheng Yeaw, et al.
出版: (2024)

A state-of-the-art review on theory and engineering applications of eigenvalue and eigenvector derivatives
由: Lin, Rongming, et al.
出版: (2022)

Fluctuations of Linear Eigenvalues Statistics for Wigner Matrices: Edge Case
由: Pan, Guangming, et al.
出版: (2017)

A conjectured algorithm for determining the modulus of the dominant eigenvalue of an arbitrary square matrix
由: Gonzalez, Emmanuel A., et al.
出版: (2007)

Tracy-widom law for the extreme eigenvalues of large signal-plus-noise matrices
由: Zhang, Zhixiang, et al.
出版: (2024)

Eigenvalues of boundary value problems for higher order differential equations
由: Wong, P.J.Y., et al.
出版: (2014)

Positivity of Paneitz Operators
由: Xu, X., et al.
出版: (2014)

Gauge invariant eigenvalue problems in ℝ2 and in ℝ+ 2
由: Lu, K., et al.
出版: (2014)

The forbidden sale
由: Mawis, Ma. Soledad Margarita D.
出版: (2022)

Using indirect protein-protein interactions for protein complex prediction
由: Chua, H.N., et al.
出版: (2013)

Real-Time Multimedia Social Event Detection in Microblog
由: Sicheng Zhao, et al.
出版: (2020)

Clique coverings and clique partitions of the K-power of graphs
由: Tanawat Wichianpaisarn
出版: (2014)

Clique coverings and clique partitions of the K-power of graphs
由: Tanawat Wichianpaisarn
出版: (2007)

Algorithms of eigenvalues and eigenvectors
由: Atienza, Nelson T., et al.
出版: (1996)

Buckling of vertical cylindrical shells under combined end pressure and body force
由: Lim, C.W., et al.
出版: (2014)