Suchergebnisse - "Token graph"

On the algebraic connectivity of token graphs and graphs under perturbations

Autoren: Xiaodi Song Cristina Dalfó Miquel Àngel Fiol et al.

Quelle: Repositori Obert UdL
instname

Schlagwörter: Laplacian spectrum, Cut clique, Binomial matrix, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Kite graph, Token graph, Algebraic connectivity

Zugangs-URL: http://arxiv.org/abs/2412.21021
https://hdl.handle.net/10459.1/468421
https://repositori.udl.cat/handle/10459.1/468421

A general method to find the spectrum and eigenspaces of the k-token graph of a cycle, and 2-token through continuous fractions

Autoren: Reyes Quiróz, Mónica Andrea Dalfó Simó, Cristina Messegué Buisan, Arnau et al.

Weitere Verfasser: Reyes Quiróz, Mónica Andrea Dalfó Simó, Cristina Messegué Buisan, Arnau et al.

Quelle: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
instname

Schlagwörter: Continous fraction, Àrees temàtiques de la UPC::Matemàtiques i estadística, Lift graph, Laplacian spectrum, Continuous fraction, Over-lift graph, Token graph

Dateibeschreibung: application/pdf

Zugangs-URL: https://repositori.udl.cat/handle/10459.1/466694
https://doi.org/10.1016/j.dam.2024.09.031
https://hdl.handle.net/2117/419796
https://doi.org/10.1016/j.dam.2024.09.031

On token signed graphs

Autoren: C. Dalfó M. A. Fiol E. Steffen

Quelle: Repositori Obert UdL
Universidad de Granada (UGR)

Schlagwörter: Laplacian spectrum, Mathematics - Combinatorics, Token graph, Signed graph

Zugangs-URL: http://arxiv.org/abs/2403.02924

Token graphs of Cayley graphs as lifts

Autoren: Cristina Dalfó Miquel Àngel Fiol Sona Pavlíková et al.

Weitere Verfasser: Cristina Dalfó Miquel Àngel Fiol Sona Pavlíková et al.

Quelle: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
instname

Schlagwörter: Lift, Teoria de, Grafs, Teoria de, Voltage graph, Classificació AMS::05 Combinatorics::05C Graph theory, Token graph, 01 natural sciences, Cayley graph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Grafs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2404.02122
https://repositori.udl.cat/handle/10459.1/466445
https://doi.org/10.13001/ela.2024.8269
https://hdl.handle.net/2117/419729
https://arxiv.org/abs/2404.02122
https://doi.org/10.13001/ela.2024.8269

On the algebraic connectivity of some token graphs

Autoren: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. Departament de Matemàtiques et al.

Weitere Verfasser: Dalfó Simó, Cristina Fiol Mora, Miquel Àngel Universitat Politècnica de Catalunya. Departament de Matemàtiques et al.

Quelle: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositori Obert UdL
instname

Schlagwörter: Teoria de, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Token graph, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Algebraic connectivity, Graph theory, Grafs, Laplacian spectrum, 0101 mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: https://hdl.handle.net/10459.1/465769
https://doi.org/10.1007/s10801-024-01323-0
https://arxiv.org/abs/2209.01030v1
https://hdl.handle.net/2117/419718
https://doi.org/10.1007/s10801-024-01323-0

On the spectra of token graphs of cycles and other graphs

Autoren: Reyes Quiróz, Mónica Dalfó Simó, Cristina Fiol Mora, Miquel Àngel et al.

Weitere Verfasser: Reyes Quiróz, Mónica Dalfó Simó, Cristina Fiol Mora, Miquel Àngel et al.

Quelle: Repositori Obert UdL
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Schlagwörter: Regular partition, Teoria de, Lift graph, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Token graph, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Algebraic connectivity, Graph theory, Grafs, Laplacian spectrum, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2309.07089

Some bounds on the Laplacian eigenvalues of token graphs

Autoren: Dalfó, Cristina Fiol Mora, Miguel Ángel Messegué, Arnau

Schlagwörter: Token graph, Laplacian spectrum, Algebraic connectivity, Binomial matrix

Relation: info:eu-repo/grantAgreementFunder/FindingProgram/ProjectID/ES/MICINN/PID2020-115442RB-I00; Versió preprint del document publicat a: doi.org/10.1016/j.disc.2024.114382; Discrete Mathematics, 2025, vol.348, núm. 4, p.114382; https://doi.org/10.1016/j.disc.2024.114382; https://hdl.handle.net/10459.1/467299

Verfügbarkeit: https://hdl.handle.net/10459.1/467299
https://doi.org/10.1016/j.disc.2024.114382

Vanilla Transformers Are Discrete GL(d) Connections on the Token Graph

Autoren: Gardner, James orcid:0009-0006-0652-

Schlagwörter: transformers, gauge theory, GL(d), Jacobian, LayerNorm, Neural ODE, discrete connection, Wilson loops, token graph, attention mechanism, mechanistic interpretability, geometric deep learning

Relation: https://zenodo.org/records/16539556; oai:zenodo.org:16539556; https://doi.org/10.5281/zenodo.16539556

Verfügbarkeit: https://doi.org/10.5281/zenodo.16539556
https://zenodo.org/records/16539556

On the spectra and spectral radii of token graphs

Autoren: Reyes Quiróz, Mónica Andrea Dalfó Simó, Cristina Fiol Mora, Miquel Àngel et al.

Weitere Verfasser: Reyes Quiróz, Mónica Andrea Dalfó Simó, Cristina Fiol Mora, Miquel Àngel et al.

Quelle: Repositori Obert UdL
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Schlagwörter: Teoria de, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, 0102 computer and information sciences, Token graph, Local spectrum, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Algebraic connectivity, Graph theory, Grafs, Walk-regular graph, Laplacian spectrum, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, Adjacency spectrum, Spectral radius

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2310.16929
https://hdl.handle.net/10459.1/464851
https://doi.org/10.1007/s40590-023-00583-3
https://repositori.udl.cat/handle/10459.1/464531
https://hdl.handle.net/2117/400473
https://doi.org/10.1007/s40590-023-00583-3

The Super-Connectivity of the Double Vertex Graph of Complete Bipartite Graphs

Autoren: Gülnaz BORUZANLI EKİNCİ

Quelle: Volume: 4, Issue: 4 251-257
Fundamental Journal of Mathematics and Applications

Schlagwörter: Matematik, Connectivity, Super connectivity, Double vertex graph, 0102 computer and information sciences, Token graph, 01 natural sciences, Mathematical Sciences

Dateibeschreibung: application/pdf

Zugangs-URL: https://dergipark.org.tr/en/download/article-file/1895357
https://hdl.handle.net/11454/80900
https://doi.org/10.33401/fujma.975352
https://search.trdizin.gov.tr/yayin/detay/506754
https://dergipark.org.tr/tr/pub/fujma/issue/65925/975352

On the Laplacian spectra of token graphs

Autoren: Dalfó, C. Duque, F. Fabila-Monroy, R. et al.

Weitere Verfasser: Dalfó, C. Duque, F. Fabila-Monroy, R. et al.

Quelle: Repositori Obert UdL
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Repositorio Abierto de la UdL
Universitad de Lleida
Linear algebra and its applications

Schlagwörter: Teoria de, Grafs, Teoria de, Binomial matrix, Classificació AMS::05 Combinatorics::05C Graph theory, Doubled Johnson graph, 0102 computer and information sciences, Token graph, 01 natural sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Doubled odd graph, Algebraic connectivity, Graph theory, Grafs, Complement graph, Laplacian spectrum, FOS: Mathematics, Token graphLaplacian spectrum, Mathematics - Combinatorics, Combinatorics (math.CO), 0101 mathematics, 05 Combinatorics::05C Graph theory [Classificació AMS], Adjacency spectrum, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2012.00808
https://www.sciencedirect.com/science/article/pii/S002437952100207X
https://repositori.udl.cat/handle/10459.1/71777

On the 2-token graph of a graph

Autoren: G. Marimuthu Subramanian Arumugam A. Somasundaram et al.

Quelle: AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 1, Pp 265-268 (2020)

Schlagwörter: line graph, chordal graph, token graph, 0103 physical sciences, QA1-939, 0102 computer and information sciences, independence number, 01 natural sciences, Mathematics

Zugangs-URL: https://www.tandfonline.com/doi/pdf/10.1016/j.akcej.2019.05.002?needAccess=true
https://doaj.org/article/c5a6f83d545f42069e8952cbaa350d08
https://www.tandfonline.com/doi/full/10.1016/j.akcej.2019.05.002
https://www.sciencedirect.com/science/article/pii/S0972860019300696
https://www.sciencedirect.com/science/article/abs/pii/S0972860019300696

Some results on the laplacian spectra of Token graphs

Autoren: Dalfó Simó, Cristina Duque, Frank Fabila Monroy, Ruy et al.

Weitere Verfasser: Dalfó Simó, Cristina Duque, Frank Fabila Monroy, Ruy et al.

Schlagwörter: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Combinatorial analysis, Graph theory, Token graph, Laplacian spectrum, Algebraic connectivity, Binomial matrix, Adjacency spectrum, Doubled odd graph, Doubled Johnson graph, Complement graph, Combinacions (Matemàtica), Grafs, Teoria de, Classificació AMS::05 Combinatorics::05E Algebraic combinatorics, Classificació AMS::05 Combinatorics::05C Graph theory

Dateibeschreibung: 7 p.; application/pdf

Relation: https://link.springer.com/chapter/10.1007/978-3-030-83823-2_11; info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104129GB-I00/ES/TEORIA Y APLICACIONES DE CONFIGURACIONES DE PUNTOS Y REDES/; http://hdl.handle.net/2117/363817

Verfügbarkeit: http://hdl.handle.net/2117/363817
https://doi.org/10.1007/978-3-030-83823-2_11

Regularity and Planarity of Token Graphs

Autoren: Carballosa Walter Fabila-Monroy Ruy Leaños Jesús et al.

Quelle: Discussiones Mathematicae Graph Theory, Vol 37, Iss 3, Pp 573-586 (2017)

Schlagwörter: token graph, johnson graph, regularity, planarity, 05c10, 05c69, Mathematics, QA1-939

Dateibeschreibung: electronic resource

Relation: https://doaj.org/toc/2083-5892

Zugangs-URL: https://doaj.org/article/ff74cf5b4d934af1a608b78ebd08de3d

Routing by matching on convex pieces of grid graphs

Autoren: H. Alpert R. Barnes S. Bell et al.

Quelle: Computational Geometry. 104:101862

Schlagwörter: Computational Geometry (cs.CG), FOS: Computer and information sciences, Extremal problems in graph theory, Distance in graphs, parallel sorting, makespan, 68U05 (05C85, 68M10), motion planning, Hypergraphs, 01 natural sciences, Trees, Polyhedra and polytopes, regular figures, division of spaces, token graph, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Computational Geometry, Combinatorics (math.CO), routing number, 0101 mathematics

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/abs/2106.10751

A general method to find the spectrum and eigenspaces of the k-token graph of a cycle, and 2-token through continuous fractions

Autoren: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs Reyes Quiróz, Mónica Andrea et al.

Index Begriffe: Àrees temàtiques de la UPC::Matemàtiques i estadística, Token graph, Laplacian spectrum, Lift graph, Over-lift graph, Continuous fraction, Article

URL: http://hdl.handle.net/2117/419796
https://www.sciencedirect.com/science/article/pii/S0166218X24004219
https://www.sciencedirect.com/science/article/pii/S0166218X24004219

On the algebraic connectivity of some token graphs

Autoren: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs Dalfó Simó, Cristina et al.

Index Begriffe: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Token graph, Laplacian spectrum, Algebraic connectivity, Binomial matrix, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Article

URL: https://arxiv.org/abs/2209.01030v1
http://hdl.handle.net/2117/419718
https://link.springer.com/article/10.1007/s10801-024-01323-0
https://link.springer.com/article/10.1007/s10801-024-01323-0
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PGC2018-095471-B-I00/ES/ESTUDIO MATEMATICO DE LOS FALLOS EN CASCADA EN SISTEMAS COMPLEJOS MEDIANTE INVARIANTES Y CENTRALIDADES EN GRAFOS. APLICACIONES A REDES REALES.

Token graphs of Cayley graphs as lifts

Autoren: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs Dalfó Simó, Cristina et al.

Index Begriffe: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Token graph, Cayley graph, Voltage graph, Lift, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Article

URL: https://arxiv.org/abs/2404.02122
https://hdl.handle.net/2117/419729
https://journals.uwyo.edu/index.php/ela/article/view/8269
https://journals.uwyo.edu/index.php/ela/article/view/8269

On the spectra and spectral radii of token graphs

Autoren: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs Reyes Quiróz, Mónica Andrea et al.

Index Begriffe: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Token graph, Adjacency spectrum, Local spectrum, Laplacian spectrum, Algebraic connectivity, Binomial matrix, Spectral radius, Walk-regular graph, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Article

URL: http://hdl.handle.net/2117/400473
https://link.springer.com/article/10.1007/s40590-023-00583-3
https://link.springer.com/article/10.1007/s40590-023-00583-3
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PGC2018-095471-B-I00/ES/ESTUDIO MATEMATICO DE LOS FALLOS EN CASCADA EN SISTEMAS COMPLEJOS MEDIANTE INVARIANTES Y CENTRALIDADES EN GRAFOS. APLICACIONES A REDES REALES.

On the spectra of token graphs of cycles and other graphs

Autoren: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. Departament de Ciències de la Computació Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs et al.

Index Begriffe: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Token graph, Laplacian spectrum, Algebraic connectivity, Binomial matrix, Lift graph, Regular partition, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Article

URL: https://arxiv.org/abs/2309.07089
http://hdl.handle.net/2117/393675
https://www.sciencedirect.com/science/article/pii/S0024379523003348
https://www.sciencedirect.com/science/article/pii/S0024379523003348