Embedding of sign-regular signed graphs and its spectral analysis

DOI10.1080/03081087.2020.1765954MaRDI QIDQ5078232zbMATH OpenOpenAlexFDO

Authors Deepa Sinha, Anita Kumari Rao

Publication date 23 May 2022

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2020.1765954

zbMATH Keywords

characteristic polynomialco-regular signed graphsembeddingsign-regular signed graphsigned graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Graph polynomials (05C31) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• On co-regular signed graphs
• On the regularity of some signed graph structures
• On strongly regular signed graphs
• Some regular signed graphs with only two distinct eigenvalues
• The characteristic polynomials of three classes of sign transform graphs

Cites work

• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• Embedding k -Regular Graphs in k + 1-Regular Graphs
• Embedding of signed graphs in graceful signed graphs.
• Glossary of signed and gain graphs and allied areas
• scientific article; zbMATH DE number 4142064 (Why is no real title available?)
• scientific article; zbMATH DE number 3815700 (Why is no real title available?)
• scientific article; zbMATH DE number 1256757 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• scientific article; zbMATH DE number 3377257 (Why is no real title available?)
• scientific article; zbMATH DE number 3377258 (Why is no real title available?)
• Maximal matchings in graphs with given minimal and maximal degrees
• Obstructions For 2-Möbius Band Embedding Extension Problem
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• On co-regular signed graphs
• On signed degrees in signed graphs
• On the regularity of some signed graph structures
• Orientation embedding of signed graphs
• Signed graphs

Cited in

(3)

• Spectral analysis of t-path signed graphs
• Spectral analysis for signed social networks
• Spectral analysis of a graph on the special set \(\mathcal{S}\)

This page was built for publication: Embedding of sign-regular signed graphs and its spectral analysis

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