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

DOI10.7151/DMGT.2273zbMATH Open1433.05212arXiv1907.13462OpenAlexW2995064393WikidataQ126533072 ScholiaQ126533072MaRDI QIDQ2296013FDOQ2296013

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)

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)$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• Interlacing eigenvalues and graphs
• Title not available (Why is that?)
• Distance-regular graphs
• On the Polynomial of a Graph
• Title not available (Why is that?)
• Regular graphs with four eigenvalues
• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• On the order of regular graphs with fixed second largest eigenvalue
• Sesqui-regular graphs with fixed smallest eigenvalue

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)