Star complements and connectivity in finite graphs

DOI10.1016/J.LAA.2013.06.021zbMATH Open1282.05151OpenAlexW4241701140MaRDI QIDQ2437350FDOQ2437350

Authors: P. Rowlinson 

Publication date: 3 March 2014

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

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

Recommendations

• Star complements and edge-connectivity in finite graphs
• Vertex-connectivity and eigenvalues of graphs
• The connectivity of a graph and its complement
• Vertex-connectivity and eigenvalues of graphs with fixed girth
• scientific article; zbMATH DE number 2061157

zbMATH Keywords

grapheigenvalueconnectivitystar complement

Mathematics Subject Classification ID

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

Cites Work

• An introduction to the theory of graph spectra
• Title not available (Why is that?)
• Recent results in the theory of graph spectra
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• A table of connected graphs on six vertices
• Star complements and maximal exceptional graphs
• Star complements in regular graphs: old and new results
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (10)

• Characterizing line graphs by star complements
• Some characterizations of graphs by star complements
• Star complements and edge-connectivity in finite graphs
• Structure connectivity and substructure connectivity of star graphs
• Star-countable \(k\)-networks, compact-countable \(k\)-networks, and related results
• Title not available (Why is that?)
• Graphs with least eigenvalue \(-2\): ten years on
• Stars and Bonds in Crossing-Critical Graphs
• On strong Menger-connectivity of star graphs
• Title not available (Why is that?)

This page was built for publication: Star complements and connectivity in finite graphs

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