Embedding of sign-regular signed graphs and its spectral analysis

DOI10.1080/03081087.2020.1765954zbMATH Open1489.05062OpenAlexW3028390876MaRDI QIDQ5078232FDOQ5078232

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

embeddingsigned graphcharacteristic polynomialco-regular signed graphssign-regular signed graph

Mathematics Subject Classification ID

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

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

• 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?)
• 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
• 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 (1)

• Spectral analysis of t-path signed graphs

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)