Main eigenvalues and \((\kappa ,\tau )\)-regular sets

DOI10.1016/j.laa.2009.07.039zbMath1217.05136OpenAlexW2064568297MaRDI QIDQ962129

Irene Sciriha, Cheryl Zerafa, Domingos Moreira Cardoso

Publication date: 6 April 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.07.039

zbMATH Keywords

Main eigenvalues(\(\kappa,\tau) \)-regular setsmain eigenspaces

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (14)

Distance spectrum and energy of graphs with small diameter ⋮ Efficient domination through eigenvalues ⋮ Unnamed Item ⋮ A NOTE ON REGULAR SETS IN CAYLEY GRAPHS ⋮ Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets ⋮ Fair domination in graphs ⋮ Main eigenvalues of real symmetric matrices with application to signed graphs ⋮ Integral graphs and \((k,\tau )\)-regular sets ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs ⋮ Graphs with \(n - 1\) main eigenvalues ⋮ Some new aspects of main eigenvalues of graphs ⋮ Relations between (κ, τ)-regular sets and star complements ⋮ An overview of \((\kappa, \tau)\)-regular sets and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The spectral approach to determining the number of walks in a graph
• A table of connected graphs on six vertices
• Spectral results on graphs with regularity constraints
• Spectral results on regular graphs with \((k,\tau)\)-regular sets
• Unicyclic graphs with exactly two main eigenvalues
• The walk partition and colorations of a graph
• Problems in algebraic combinatorics
• Equitable bipartitions of graphs and related results
• Some results on graph spectra
• Independent sets with domination constraints
• A characterization of singular graphs
• Some properties of the Hoffman-Singleton graph

This page was built for publication: Main eigenvalues and \((\kappa ,\tau )\)-regular sets