A spectral characterization of the s-clique extension of the triangular graphs

DOI10.7151/DMGT.2273MaRDI QIDQ2296013zbMATH OpenOpenAlexWikidataFDO

Authors Ying-Ying Tan, Jack H. Koolen, Zheng-Jiang Xia

Publication date 17 February 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://arxiv.org/abs/1907.13462

zbMATH Keywords

triangular graphco-edge-regular graph\(s\)-clique extension

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph representations (geometric and intersection representations, etc.) (05C62) Structural characterization of families of graphs (05C75)

Abstract: A regular graph is co-edge regular if there exists a constant $mu$ such that any two distinct and non-adjacent vertices have exactly $mu$ common neighbors. In this paper, we show that for integers $sge2$ and $n$ large enough, any co-edge-regular graph which is cospectral with the $s$-clique extension of the triangular graph $T((n)$ is exactly the $s$-clique extension of the triangular graph $T(n)$.

Recommendations

• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• On extendability of co-edge-regular graphs
• Coedge regular graphs without 3-stars
• On a class of coedge regular graphs
• A characterization of triangular and lattice graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3145665 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• Distance-regular graphs
• Interlacing eigenvalues and graphs
• On the Polynomial of a Graph
• On the order of regular graphs with fixed second largest eigenvalue
• Regular graphs with four eigenvalues
• Sesqui-regular graphs with fixed smallest eigenvalue
• Spectra of graphs

Cited in

(3)

• Two characterizations of the grid graphs
• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey

This page was built for publication: A spectral characterization of the \(s\)-clique extension of the triangular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2296013)