Developments on spectral characterizations of graphs (Q1011495): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: van Dam, Edwin R. / rank
Normal rank
 
Property / author
 
Property / author: van Dam, Edwin R. / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2106508535 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral characterization of the Hamming graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: GRAPHS COSPECTRAL WITH H(3, q) WHICH ARE DISJOINT UNIONS OF AT MOST THREE COMPLETE GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lollipop graph is determined by its spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The search for pseudo orthogonal Latin squares of order six / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random strongly regular graphs? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4661935 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity and the generalized adjacency spectra of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Maximal Number of Pairwise Orthogonal Latin Squares of a Given Order / rank
 
Normal rank
Property / cites work
 
Property / cites work: The uniqueness of the strongly regular graph \(\mathrm{srg}(105,32,4,12)\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Signless Laplacians of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Which graphs are determined by their spectrum? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cospectral graphs and the generalized adjacency matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing distance-regularity of graphs by the spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new family of distance-regular graphs with unbounded diameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial designs with two singular values. I: Uniform multiplicative designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial designs with two singular values. II: Partial geometric designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classification of some strongly regular subgraphs of the McLaughlin graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3150731 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral characterization of graphs with index at most \(\sqrt {2+\sqrt {5}}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing cospectral graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Feasibility conditions for the existence of walk-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral characterizations of lollipop graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of cospectral graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on graph spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laplacian spectra and spanning trees of threshold graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on cospectral graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on starlike and sunlike graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: No starlike trees are cospectral / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multi-fan graphs are determined by their Laplacian spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of Wallis--Fon-Der-Flaass construction of strongly regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly regular graphs with smallest eigenvalue -m / rank
 
Normal rank
Property / cites work
 
Property / cites work: Starlike trees are determined by their Laplacian spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5661547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Research problems from the Aveiro workshop on graph spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the embedding of graphs into graphs with few eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sufficient condition for a family of graphs being determined by their generalized spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the spectral characterization of T-shape trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the generalized spectral characterization of graphs having an isolated vertex / rank
 
Normal rank
Property / cites work
 
Property / cites work: An existence theory for pairwise balanced designs. III: Proof of the existence conjectures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\) / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:52, 1 July 2024

scientific article
Language Label Description Also known as
English
Developments on spectral characterizations of graphs
scientific article

    Statements

    Developments on spectral characterizations of graphs (English)
    0 references
    0 references
    0 references
    8 April 2009
    0 references
    In [\textit{E.R. van Dam} and \textit{W. H. Haemers}, ``Which graphs are determined by their spectrum?'', Linear Algebra Appl. 373, 241--272 (2003; Zbl 1026.05079)] is given a survey of answers to the question of which graphs are determined by the spectrum of some matrix associated to the graph. In particular, the usual adjacency matrix and the Laplacian matrix were addressed. Furthermore, some research questions on this topic are formulated. In the meantime, some of these questions have been (partially) answered. In the present paper is given a survey of these and other developments.
    0 references
    spectra of graphs
    0 references
    cospectral graphs
    0 references
    generalized adjacency matrices
    0 references
    distance-regular graphs
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers