Relations between (κ, τ)-regular sets and star complements

DOI10.1007/s10587-013-0005-5zbMath1274.05286MaRDI QIDQ2838735

Milica Anđelić, Domingos Moreira Cardoso, Slobodan K. Simic

Publication date: 10 July 2013

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/143171

zbMATH Keywords

Hamiltonian graph; star complement; star set; non-main eigenvalue

Mathematics Subject Classification ID

05C38: Paths and cycles

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

The characterization of the minimal weighted acyclic graphs, A NOTE ON REGULAR SETS IN CAYLEY GRAPHS, Graphs with least eigenvalue \(-2\): ten years on, A sharp lower bound on the signless Laplacian index of graphs with \((\kappa,\tau)\)-regular sets, Bounds on signless Laplacian eigenvalues of Hamiltonian graphs, The main vertices of a star set and related graph parameters, An overview of \((\kappa, \tau)\)-regular sets and their applications, Star complements and edge-connectivity in finite graphs, On independent star sets in finite graphs

Cites Work

• Regular star complements in strongly regular graphs
• On induced matchings as star complements in regular graphs
• The maximum order of adjacency matrices of graphs with a given rank
• Co-cliques and star complements in extremal strongly regular graphs
• Spectral results on graphs with regularity constraints
• Spectral results on regular graphs with \((k,\tau)\)-regular sets
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• Characterizing line graphs by star complements
• On graphs whose star complement for \(-2\) is a path or a cycle
• Equitable bipartitions of graphs and related results
• Independent sets with domination constraints
• Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
• Matrix theory. Basic results and techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item