2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing 2013

DOI: 10.1109/synasc.2013.16

|View full text |Cite

|

Sign up to set email alerts

|

On Computing Non-negative Loop-Free Edge-Bipartite Graphs

Grzegorz Marczak

¹

,

²

,

Katarzyna Zając

³

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

0

Mentioning

0

Contrasting

0

Year Published

2013

2013

2022

2022

Publication Types

Select...

Article2

Other2

Relationship

Self Cite1

Independent3

Authors

Journals

Cited by 4 publications

References 30 publications

Supporting

0

Mentioning

0

Contrasting

0

Order By: Relevance

Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem

¹

,

²

2022

Linear Algebra and its Applications

View full text Add to dashboard Cite

No abstract

Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem

¹

,

²

2022

Linear Algebra and its Applications

View full text Add to dashboard Cite

No abstract

On Coxeter Type Classification of Loop-Free Edge-Bipartite Graphs and Matrix Morsifications

¹

,

²

,

³

2013

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

Self Cite

View full text Add to dashboard Cite

We continue and complete a Coxeter spectral study (presented in our talk given in SYNASC11 and SYNASC12) of the root systems in the sense of Bourbaki, the mesh geometries Γ(RΔ, ΦA) of roots of Δ in the sense of [J. Pure Appl. Algebra, 215 (2010), 13-34], and matrix morsifications A ∈ MorΔ, for simply laced Dynkin diagrams Δ ∈ {An, Dn, E6, E7, E8}. Here we report on algorithmic and morsification technique for the Coxeter spectral analysis of connected loop-free edge-bipartite graphs Δ with n ≥ 2 vertices by means of the Coxeter matrix CoxΔ ∈ Mn(Z), the Coxeter spectrum specc Δ , and an inflation algorithm associating to any connected loop-free positive bigraph Δ a simply laced Dynkin diagram DΔ, and defining a Z-congruence of the symmetric Gram matrices GΔ and GDΔ. We also present a computer aided technique that allows us to construct a Z-congruence of the non-symmetric Gram matricesǦΔ andǦ Δ , if the Coxeter spectra specc Δ and specc Δ coincide. A complete Coxeter spectral classification of positive edge-bipartite graphs Δ of Coxeter-Dynkin types DΔ ∈ {An, Dn, E6, E7}, with n ≤ 7, is obtained by a reduction to computer calculation of Gl(n, Z)DΔ-orbits in the set MorDΔ, where Gl(n, Z)DΔ is the isotropy group of the Dynkin diagram DΔ.

On Corank Two Edge-Bipartite Graphs and Simply Extended Euclidean Diagrams

¹

,

²

,

³

2014

2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

View full text Add to dashboard Cite

No abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Product

Browser Extension Assistant by scite Citation Statement Search Reference Check Visualizations Dashboards Explore Journals Explore Organizations Explore Funders Embedding Badge Embedding Citation Search Pricing

Resources

Blog Help & FAQ Accessibility Statement API Terms For Universities & Governments For Researchers For Publishers For Corporate, Pharma & Enterprise Author Marketing Become an Affiliate Get an organization trial or quote scite Data & Services

About

News & Press Careers Read our Paper Coverage

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Copyright © 2025 scite LLC. All rights reserved.

Made with 💙 for researchers

Part of the Research Solutions Family.